2277 爱吃皮蛋的小明

2277 爱吃皮蛋的小明

 

 时间限制: 1 s

 空间限制: 32000 KB

 题目等级 : 白银 Silver

题解

 查看运行结果

 

 

题目描述 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

分类标签 Tags 点此展开 

 

#include<iostream>
using namespace std;
long long int a[10000001];
int main()
{
    int n;
    a[1]=1;
    a[2]=2;
    cin>>n;
    for(int i=3;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n];
    return 0;
}