#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
int f[n];
f[0]=f[1]=1;
for(i=2;i<n;i++)
{
f[i]=f[i-1]%10007+f[i-2]%10007;
f[i]=f[i]%10007;
}
printf("%d\n",f[n-1]);
return 0;
}
入门训练 Fibonacci数列
最新推荐文章于 2023-02-25 14:47:57 发布
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
int f[n];
f[0]=f[1]=1;
for(i=2;i<n;i++)
{
f[i]=f[i-1]%10007+f[i-2]%10007;
f[i]=f[i]%10007;
}
printf("%d\n",f[n-1]);
return 0;
}