递归

#include <bits/stdc++.h>

using namespace std;

int n;
int ans = 0;
void f(int k)
{
    if(k == n) ans++;
    else if(k < n)
    {
        f(k + 1);
        f(k + 2);
    }//递归解法
}
int main()
{
    cin >> n;
    f(0);
    cout << ans;
}