SSL1585 取数游戏(递归)

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/zhanghaoxian1/article/details/70767161

取数游戏

Description

  我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法,那么你会被天神Lijiganjun奖励。

Input

输入仅包含一个数n(1< n < 50)。

Output

输出仅包含一个数———你的答案。

Sample Input

5

Sample Output

13

分析:斐波拉契数列不多说(练c++)

代码
#include<cstdio>
using namespace std;
long long a[50];


int main()
{
	int n;
	scanf("%d",&n);
	a[1]=2;
	a[2]=3;
	for (int i=3;i<=n;i++)
		a[i]=a[i-1]+a[i-2];
	printf("%I64d",a[n]);
	return 0;
}
展开阅读全文

没有更多推荐了,返回首页