蓝桥杯入门训练 Fibonacci数列（对10007取余）

Matana111

于 2018-10-26 20:52:28 发布

阅读量1.8k

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/fuckingone/article/details/83420582

版权

蓝桥杯专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用动态规划方法求解斐波那契数列的算法，通过取模运算解决了大数问题，适用于计算大规模斐波那契数列。代码采用C++实现，详细展示了如何利用数组存储中间结果，避免重复计算，提高算法效率。

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

1.循环注意要从i=3开始

2.for()循环是判断条件成立，就进入循环，然后再自加。所以3-n，是for(int i=3;i<=n;i++)

3.对10007取余数，直接存入数组就可以。因为两个10007的倍数相加除后为2，取余不变

#include<cstdio>
using namespace std;
int main(){
	int F[1000001];
	F[1]=1;
	F[2]=1;
	int n;
	scanf("%d",&n);
	for(int i=3;i<=n;i++){
		F[i]=(F[i-1]+F[i-2])%10007;
	}
	printf("%d",F[n]);
	return 0;
}

蓝桥杯 入门训练 Fibonacci数列 （对10007取余）

蓝桥杯入门训练 Fibonacci数列（对10007取余）