第6讲2*

#include <iostream>

using namespace std;

int n;
int ans;//方案数

void f(int k)//递归搜索树---深度优先遍历---其实这个题目就是斐波那契数列
{
    //就是模拟跳台阶
    if(k == n) ans++;//当跳到我们需要的那格时，方案+1
    else if(k < n)//没到时
    {
        f(k + 1);//可以跳一格
        f(k + 2);//也可以跳两格
    }
}

int main()
{
    cin >> n;

    f(0);//启动函数
    cout << ans << endl;

    return 0;
}