本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。
代码语言：javascript复制#include<iostream>
#include<vector>
using namespace std;
vector<int> a;
void init()
{
a.push_back(1);
a.push_back(1);
for(int i=2;i<1000000;i ){
a.push_back((a[i-2] a[i-1])007);
}
}
int main(){
int n,r,i;
cin>>n;
init();
if(n==1||n==2){
r=1;
cout<<r<<endl;
return 0;
}
cout<<a[n-1]<<endl;
return 0;
}Post Views: 195
