Fibonacci数列

Fibonacci数列

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

#include <iostream>
using namespace std;
#define MAX 100
#define  MOD 10007
int 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