蓝桥杯入门练习题斐波那契数列

蓝桥杯入门练习题 斐波那契数列

#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;
}