C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N=30;
int n;int res=0;
void dfs(int x)
{
if(x==n){res++;return ;}//恰好相等时总数加一
else if(x<n)
{
dfs(x+1);//吃一块
dfs(x+2);//吃两块
}
}
int main()
{
cin>>n;
dfs(0);
cout<<res;//输出结果
}