跳台阶

题源
一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶走到第n级台阶一共有多少种方案。

输入格式
共一行，包含一个整数n。

输出格式
共一行，包含一个整数，表示方案数。

数据范围
1≤n≤15
输入样例：

5

输出样例：

8

百度了一下发现就是斐波那契数列，惭愧惭愧

#include <iostream>
using namespace std;
bool gone = false;
int stair(int n)
{
    if(n == 0) return 1;
    if(n == 1) return 1;
    return stair(n-1) + stair(n-2);
}
int main()
{
    int n;
    cin >> n;
    
    cout << stair(n) << endl;
}

标签：惭愧,return,stair,int,样例,台阶
来源： https://blog.csdn.net/pige666/article/details/114750215