入门训练 Fibonacci数列

Swlymbcty

于 2017-10-01 11:46:38 发布

阅读量554

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯

本文链接：https://blog.youkuaiyun.com/Swlymbcty/article/details/78146926

蓝桥杯专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C语言实现斐波那契数列的程序案例，该程序利用数组存储中间结果并考虑了取模运算以避免整数溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}