蓝桥杯入门练习题 斐波那契数列
#include <stdio.h>
#include <stdlib.h>
int main() {
long long i, j, f1 = 1, f2 = 1, f3;
long long n;
scanf("%lld", &n);
if(n > 2) {
for(i = 3; i <= n; i ++) {
f3 = (f1 + f2)%10007;
f1 = f2;
f2 = f3;
}printf("%lld", f3);
}
else if(n == 1) printf("1");
else if(n == 2) printf("1");
return 0;
}