#include <iostream>
using namespace std;
int N;
int stairs(int n){
//递归出口1
if( n < 0)
return 0;
//递归出口2
if( n == 1)
return 1;
return stairs(n-1) + stairs(n-2);
}
int main()
{
while(cin>>N){
cout<<stairs(N)<<endl;
}
return 0;
}
climb_stairs爬楼梯 递归C++
最新推荐文章于 2023-12-05 14:41:32 发布