2021-1-29蓝桥杯之基础

Fibonacci数列 C语言
1 unsigned long long类型是目前C语言中精度最高的数据类型，可以用来表示20以内的阶乘数据，20以外的自测。
2 还有是unsigned long long的精度64位，double或者long double 虽然也占有8个字节，但是他们的实际精度只有53位。

题目：
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少

方案1：

#include <stdio.h>
int main()
{
    unsigned long s=0,f1=1,f2=1,f3=1,n=0;  //for里面的变量尽量在外面定义！！！
    scanf("%d",&n);
     if(n>2)
    for(s=3;s<=n;s++)
    {
         f3=(f2+f1)%10007;
         f1=f2;
         f2=f3;
     }
 
     printf("%d",f3);
     return 0;
 }

注意 f3的赋值=1，因为如果小于2的话，结果是1

方案2：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define m  10007
#define MAXN 1000001

int main(int argc, char *argv[]) {

	int i=0,n;
	int f[MAXN];
	f[1]=1;
	f[2]=1;
	scanf("%d",&n);
	for(i=3;i<=n;i++)
	{
		f[i]=(f[i-1]+f[i-2])%m;
	}
	printf("%d",f[n]);
	return 0;
}

入门训练 圆的面积
注意：圆周率：
#define PI atan(1.0)*4

#include <stdio.h>
#include <string.h>
#include <math.h>
#define PI atan(1.0)*4
int main() {
	double sum;  //看清楚数据的类型！！
	int n;
	scanf("%d",&n);
	sum=PI*n*n;
	printf("%.7f",sum);
	return 0; 
}

知识补充：
C数据类型

实型变量：

long long 的级别高于 long ，long 的级别高于 int ，int 的级别高于 short ，short 的级别高于 char 。（另外有 _Bool 永远是最低级别）。级别高的整数类型的宽度大于等于级别较低的整数类型。

序列求和
求1+2+3+…+n的值

#include <stdio.h>
#include <string.h>
#include <math.h>
#define PI atan(1.0)*4
int main() {
	long long int sum=0,n=0,i=0;
	//long long n,num=0;
	//int i=0;
	scanf("%d",&n);
	//scanf("%lld",&n);
	for(i=1;i<=n;i++)
	{
		sum+=i;
	}
	printf("%lld",sum);
	//printf("%I64d",num);
	return 0; 
}