标签:des blog io 文件 数据 for ar div
1 2 3
1 1 2
#include<stdio.h>
int main()
{
long long int f[1000001];
int n,i;
f[1]=1;f[2]=1;
for(i=3;i<=1000000;i++)
{
f[i]=f[i-1]+f[i-2];
f[i]=f[i]%1000000007;
}
while(scanf("%d",&n) !=EOF)
{
printf("%lld\n",f[n]);
}
return 0;
}
标签:des blog io 文件 数据 for ar div
原文地址:http://www.cnblogs.com/Misty5/p/3920459.html