```cpp
#include<iostream>
using namespace std;
int a[1000000000]={0,1,2};
int main()
{
int k,i;
cin>>k;
for(i=3;i<=k;i++)
{
a[i]=a[i-1]+a[i-2];
a[i]%=1000000007;
}
// sum%=1000000007;
cout<<a[k]%1000000007;
return 0;
}
```
by ⚡GG⚡ @ 2018-06-23 19:13:07
你这数组,大到掉牙了
by 小粉兔 @ 2018-06-23 19:16:14
数组爆炸导致MLE
by 反比例函数 @ 2018-06-23 19:48:46
这
by LCuter @ 2018-06-23 19:53:32
不开
```cpp
#define Maxn 10009
```
吗?
by 藤原とうふ店 @ 2018-06-23 20:20:17
你发个网址干啥http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031这网址怪怪的
by 初音ミク_Miku @ 2018-06-23 20:33:21
@[ORINJUO](/space/show?uid=61347) 不会……
by ⚡GG⚡ @ 2018-06-24 15:06:54