题解 | 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;
	}
}