#include<iostream>
using namespace std;
void f(int k);
int n;
int cnt;
int main()
{
cin>>n;
f(0);
cout<<cnt;
}
void f(int k)
{
if(k==n)
{cnt++;
return;}
else if(k<n)
{
f(k+1);
f(k+2);
}
}
用的是递归,一次跳n格,则k+n,然后将所有跳的方式都列出来递归,再用全局变量来记录所有的可能。