Fibonacci数列 - 基础练习

最新推荐文章于 2022-03-13 14:59:47 发布

原创最新推荐文章于 2022-03-13 14:59:47 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现斐波那契数列的方法，通过预计算并存储结果来提高效率。代码中使用了动态规划的思想，避免了重复计算，将结果模10007以防止整数溢出。

#include<iostream>
#include<string>
using namespace std;
const long long maxx=1e6+2; 
long long a[maxx];

void init(){
	a[1]=1;
	a[2]=1;
	for(int i=3;i<=maxx-2;i++){
		a[i]=(a[i-1]+a[i-2])%10007;
	}
}
int main(){
	init();
	int n;
	cin>>n;
	cout<<a[n]<<endl;
	return 0;
}