这个不对吧= = 数列的值就变了。

讲一下这个题吧，楼主结的太快了。

首先就是越界，即便你用 long long 早晚也会越界的，所以要换个思路(或者用高精度大数运算，在这显然没那个必要)

公式 (a + b) % c = (a % c + b % c) % c

所以可以使用 7L提供的方法，数列中不再存储斐波那契的值，而是存储其对 10007 的余数，这样对结果没有影响，而且不会越界

这个题最好别用递归做，用数组在主函数里面实现就好，用递归的话虽然算法没问题，但是时间开销太大，真正测评的时候能过样例就不错了，
我现在也在刷这个题，只拿了70分，1,2,1000000这三个评测数据还过不了，正在优化中...

你这个题明显用递归是不行的，肯定会超时，如果建立数组过大，达到1000000也是不行的。我想到一个比较巧妙的方法，已经提交成功了。
#include<iostream>
using namespace std;
int fibonacci(int n){
    if(1==n || 2==n){
        return 1;
    }
    else{
        int i=3;
        int a[2];
        a[1]=a[2]=1;
        while(i<=n){
            if(i%2!=0){
                a[1]=(a[1]+a[2])%10007;
            }
            else{
                a[2]=(a[1]+a[2])%10007;
            }
            i++;
        }
        if(i%2!=0){
            return a[2];
        }
        else{
            return a[1];
        }
    }
}
int main(){
    int n;
    while(cin>>n){
        cout<<fibonacci(n);
    }
    return 0;
}