#include<iostream>
#include<vector>
const int MOD=10007;
using namespace std;
int main(){
int n;
cin>>n;
vector<int>fib(n+1);
fib[1]=fib[2]=1;
for(int i=3;i<=n;i++){
fib[i]=(fib[i-1]+fib[i-2])%MOD;
}
cout<<fib[n];
return 0;
}
这里有两点:
1.运用vector向量来存储斐波那契数列
2.在斐波那契数列计算时,直接取模,否则运算量过大,超出运算范围,数据无法正确运算