2277 爱吃皮蛋的小明

题目描述 Description

小明特别爱吃蛋，特别是皮蛋。他一次可以吃一个蛋或者两个蛋（整个吞下去），而且他喜欢吃得有花样，他想知道对于一定蛋的数量，有几种不同的吃法。

输入描述 Input Description

一行一个整数N，表示皮蛋的数量

输出描述 Output Description

一行一个整数sum，表示吃法总数

样例输入 Sample Input

3

样例输出 Sample Output

3

 

说明：有以下3种吃法

（1+1+1）

（1+2）

（2+1）

数据范围及提示 Data Size & Hint

0<N≤90

递推

#include <iostream>
#include <cstdio>
using namespace  std;
int main()
{
	long long a[100]={1,2};
	long long n;
	scanf("%lld", &n);
	long long i;
	for(i=2;i<n;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	printf("%lld\n",a[n-1]);
	return 0;
}