链接：

821. 跳台阶 - AcWing题库

---

题目：

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

输入格式

共一行，包含一个整数 nn。

输出格式

共一行，包含一个整数，表示方案数。

数据范围

1≤n≤151≤n≤15

输入样例：

5

输出样例：

8

---

思路：

 比几种情况列举出来，1是1，2是2，3是3，4是4，5的情况如下：

1,1,1,1,1

1,1,1,2

1,1,2,1

1,2,1,1

1,2,2

2,2,1

2,1,1,1

2,1,2

8种情况，是斐波那契数列，属于找规律的题目

然后用斐波那契数列的递归实现就可以了

---

 代码：

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

​

---