相当于从楼顶走下来,可以一次下两级或者一级
即为dfs(n-1) or dfs(n-2)
直到n==0结束或者n<0不可行结束。
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int cnt;
void dfs(int n)
{
if(n<0)return ;
if(n==0)
{
cnt++;
return ;
}
dfs(n-1);
dfs(n-2);
}
int main(){
cnt=0;
int n;
cin>>n;
dfs(n);
cout<<cnt;
return 0;
}