蓝桥杯官网练习系统入门训练(一)

Fibonacci数列

由于斐波拉契数列增长很快，一般在第七十项时就较大，难以存储。因此在取余数时可以在新的项大于10007时进行取余操作，有效地解决了当Fn较大时变量值溢出的情况。代码如下：

#include <stdio.h>
int main(){
	int long long n,yu,i,a,b,c;
	a=1,b=1;
	scanf("%lld",&n);
	if (n<=2)
		yu=1;
	else
		for(i=1;i<=n-2;i++){
			
			c=a+b;
			if(c>10007)
			    c=c%10007;
		        a=b;
		        b=c;
		    yu=b%10007;
	}
	
	printf("%lld",yu);
	return 0;
}

本博客为答主备战蓝桥杯的记录，应该会坚持不下去，也不太可能获奖，尽量写吧。