题解 | N阶楼梯上楼问题
#include<iostream>
using namespace std;
int answer(int k){
if(k<=2){
if(k==1){
return 1;
}
if(k==2){
return 2;
}
}else{
return answer(k-1) +answer(k-2);
}
return 0;
}
int main(){
int n;
while(cin>>n){
cout<<answer(n)<<endl;
}
}
