t2017递推3骨牌

最新推荐文章于 2025-12-09 11:28:31 发布

原创最新推荐文章于 2025-12-09 11:28:31 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

文章介绍了如何使用C++编程语言实现斐波那契数列的计算，通过迭代或递归方法计算第n项的值。

答案：

#include<iostream>
using namespace std;
long long n,s[10009];
int main()
{
	cin>>n;
	s[1]=1,s[2]=2,s[3]=4;
	if(n==1){cout<<1;return 0;}
	if(n==2){cout<<2;return 0;}
	if(n==3){cout<<4;return 0;}
	for(int i=4;i<=n;i++)
		s[i]=s[i-1]+s[i-2]+s[i-3];
	cout<<s[n]; 
	return 0;
}