计蒜客 难题题库 016 爬楼梯

• 2518次 
•  24.8% 
•  1000ms 
•  65536K

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？

格式：

   第一行输入一个数n(n<=50)，代表楼梯的级数。

   接下来一行输出你的方法总数。

样例1

输入：

5

输出：

8

#include<iostream>
using namespace std;

int main(){
    int n;
    cin >> n;
    if(n <= 2){
        cout << n << endl;
        return 0;
    }
    long long a = 1, b = 2, c;
    while(--n){
        c = a + b;
        a = b;
        b = c;
    }
    cout << a << endl;
}