SSL1585 取数游戏(递归)

取数游戏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);return 0;}