Fibonacci数列

Fibonacci数列

当n非常大时，Fn也非常大，现求Fn处以10007的余数
提示：算出余数即可，不必将Fn的具体值算出

#include <iostream>using namespace std;#define MAX 100#define  MOD 10007int fib(int n){    int f[MAX];    f[1] = 1;    f[2] = 1;    for (int i = 3; i <= n;++i)        f[i] = (f[i - 1] + f[i - 2]) % MOD;    return f[n];}

输入
10
输出
55
输入
22
输出
7704