蓝桥杯 Fibonacci数列 入门 数列 取模

#include<stdio.h>
int main(void)
{
	long long n = 0ll,s=0ll,f1=1ll, f2=1ll, f3=1ll;
	scanf("%d", &n);
	if (n>2)
	for (s = 3ll; s <= n; s++)
	{
		f3 = (f1 + f2)%10007 ;
		f1 = f2;
		f2 = f3;
	}
	printf("%d", f3);
	return 0;
}

初始化后面是ll不是11，去了也可以，将求模的值求出来比直接求值在取模，值的范围小很多。