楼梯问题(斐波那切数列)(C++)

问题描述

代码实现(C++)

底层原理：斐波那切数列

#include <iostream>

using namespace std;

int stairNums(int n) {
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }

    return stairNums(n - 1) + stairNums(n - 2);
}


int main() {

    int n;
    cin >> n;
    cout << stairNums(n) << endl;

    return 0;
}

样例测试