杭电2046

return___0

于 2018-01-16 13:01:28 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏：递推

本文链接：https://blog.youkuaiyun.com/return___0/article/details/79073533

递推专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现斐波那契数列的方法。通过预先计算并存储斐波那契数，该程序能够高效地返回任意指定位置的斐波那契数。适用于了解递归和动态规划概念。

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

斐波那契

#include<iostream>
using namespace std;
int main()
{
	long long sum[52];
	int n;
	sum[0]=1,sum[1]=1;
	for(int i=2;i<=52;i++)
	{
		sum[i]=sum[i-1]+sum[i-2];
	}
	while(cin>>n)
	{
		cout<<sum[n]<<endl;
	}
	return 0;
}