2917: 【例67.1】 爬楼梯

内存限制：64 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：1

题目描述

树老师爬楼梯，他可以每次走$1$级或者$2$级，输入楼梯的级数，求不同的走法数。
例如：楼梯一共有$3$级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共$3$种方法。

输入

输入包含若干行，每行包含一个正整数$N$，代表楼梯级数，$1≤N≤30$。

输出

不同的走法数，每一行输入对应一行输出。

样例输入 复制 

5
8
10

样例输出 复制 

8
34
89

提示

#include<bits/stdc++.h>

using namespace std;
int x;
int a[35];
int main() {
    while (cin >> x) {
        a[1] = 1;
        a[2] = 2;
        for (int i = 3; i <= x; i++) {
            a[i] = a[i - 1] + a[i - 2];
        }
        cout << a[x] << endl;
    }
    return 0;
}

来源/分类

提交提交记录统计露一手!