递推算法-题解

描述

萨卡班甲鱼有一天想上楼梯，以它的身材，一次它可以上1~2节楼梯

输入描述

输入一个数n，表示它要上n节楼梯

输出描述

输出它有几种走法

代码

#include <bits/stdc++.h>
using namespace std;

long long int m(int n) {
    if (n <= 1) return 1;
    long long int a = 1, b = 1, c;
    for (long long int i = 2; i <= n; ++i) {
        c = a + b;
        a = b;
        b = c;
    }
    return b;
}

int main() {
    long long int n;
    cin >> n;
    if(n>1000){
        cout << "\"累死了！\"";
        return 0;
    }
    cout << m(n);
    return 0;
}