入门训练 Fibonacci数列【C语言】

最新推荐文章于 2024-08-13 20:23:27 发布

原创最新推荐文章于 2024-08-13 20:23:27 发布 · 443 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#蓝桥杯

收录于

蓝桥杯专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序通过数组实现了斐波那契数列的计算，并展示了如何通过递推的方式高效地计算第n项的值。程序使用了模运算确保结果范围不会超出，并针对特定的评测点进行了性能测试。

评测点序号   评测结果   得分   CPU使用   内存使用   下载评测数据
1   正确   10.00   15ms   4.621MB   输入输出
2   正确   10.00   0ms   4.625MB   VIP特权
3   正确   10.00   0ms   4.621MB   VIP特权
4   正确   10.00   0ms   4.621MB   VIP特权
5   正确   10.00   0ms   4.625MB   VIP特权
6   正确   10.00   0ms   4.621MB   VIP特权
7   正确   10.00   0ms   4.621MB   VIP特权
8   正确   10.00   0ms   4.625MB   VIP特权
9   正确   10.00   0ms   4.621MB   VIP特权
10   正确   10.00   31ms   4.621MB   VIP特权

#include <stdio.h>
#define N 1000000
int a[N]={1,1};
int main() {
	int n,i;
	scanf("%ld",&n);
	for(i=2;i<=n;i++) {
		a[i]=(a[i-1]+a[i-2])%10007;
	}
	printf("%d\n",a[n-1]);
	return 0;
}