内存:128  时间:1

题目描述

少校学长是一个喜欢吃小炒的人,每次他都会叫上几个同学走向七餐的4楼,尝遍各式各样的小炒。而且少校学长还有大长腿呢。他每次都不坐电梯,在他上楼的时候每次可以走1级或2级台阶。现在请你输入台阶的数目,求出他能走到的不同走法数。

输入

输入包含多组数据,每行包含一个正整数n,代表台阶的数目。当1 <= n <= 30时,输出不同的走法数。

输出

不同走法的个数,每一行输入对应一行输出!

样例输入

3
6
11

样例输出

3
13
144

提示

可能需要用到long long int

代码如下

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

代码来源于互联网,仅供参考!