NC235911 走楼梯

题目

• 原题地址：走楼梯
• 题目编号：NC235911
• 题目类型：递推
• 时间限制：C/C++ 1秒，其他语言2秒
• 空间限制：C/C++ 262144K，其他语言524288K

1.题目大意

• 走楼梯，还需要走 n 阶。每次可走1阶或者2阶楼梯，问共有多少种不同的方法。

2.题目分析

• a[i] = a[i-1] + a[i-2]

3.题目代码

#include <bits/stdc++.h>

using namespace std;

int n, a[51];

int main() {
    cin >> n;
    a[1] = 1, a[2] = 2;
    for(int i=3;i<=n;i++) a[i] = a[i-1] + a[i-2];    
    cout << a[n] << endl;
}