C++ 代码

#include<iostream>
using namespace std;
int n;
long long res;
void dfs(int m,int c){//上一次所在台阶编号，下一次要跳的台阶数
    if(m+c>n)return;
    if(m+c==n){
        res++;
        return;
    }
    dfs(m+c,1);
    dfs(m+c,2);
}
int main(){
    cin>>n;
    dfs(0,0);
    cout<<res;
    return 0;
}