提交时间:2023-11-29 16:45:14

运行 ID: 112897

#include<bits/stdc++.h> using namespace std; int n,sum=0; void dfs(int a,int pf){ if(a==n){ sum++; } if(a>n){ return; } for(int i=1;i<=2;i++){ a+=i; dfs(a,pf+1); a-=i; } } int main(){ cin>>n; dfs(0,1); cout<<sum; }