hdoj 2045

原创于 2021-07-13 16:10:23 发布 · 145 阅读

CC 4.0 BY-SA版权

本文介绍了一段C++代码，展示了如何使用递推公式计算斐波那契数列的前50项。通过`ans[i] = 2 * ans[i-2] + ans[i-1];`的迭代方式，程序实现了对斐波那契数列的高效计算，并通过`scanf`读取用户输入的项数，输出相应位置的斐波那契数值。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[70];
int main(void)
{
	ans[1]=3;
	ans[2]=6;
	ans[3]=6;
	for(int i=4;i<=50;i++)
	{
		ans[i]=2*ans[i-2]+ans[i-1];
	}
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("%lld\n",ans[n]);
	}
	return 0;
}