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