#include<stdio.h>
#define size 1000000
int f[size],n,i;
int main(){
scanf("%d",&n);
f[1]=1,f[2]=1;
for(i=3;i<=n;i++){
f[i]=(f[i-1]+f[i-2])%10007;
}
printf("%d",f[n]);
return 0;
}
菲薄纳西数列求余数
最新推荐文章于 2022-09-13 17:53:13 发布
本文介绍了一个使用C语言实现的斐波那契数列计算程序，通过动态规划的方法来减少计算的时间复杂度，并利用取模运算解决了大数问题。
#include<stdio.h>
#define size 1000000
int f[size],n,i;
int main(){
scanf("%d",&n);
f[1]=1,f[2]=1;
for(i=3;i<=n;i++){
f[i]=(f[i-1]+f[i-2])%10007;
}
printf("%d",f[n]);
return 0;
}
扫一扫
1758
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
