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;}