//走楼梯问题
#include<bits/stdc++.h>
using namespace std;
int N;
int stairs(int n){
if(n<0)
return 0;
if(n==0)
return 1;
return stairs(n-1)+stairs(n-2);
}
int main()
{
while(cin>>N){
cout<<stairs(N)<<endl;
}
return 0;
}
走楼梯问题
最新推荐文章于 2022-02-09 02:41:29 发布