题解 | #N阶楼梯上楼问题#

#include<iostream>
using namespace std;
int fabonacci(int n){
	if(n==1||n==2)
		return n;
	return fabonacci(n-1)+fabonacci(n-2);
} 
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		printf("%d\n",fabonacci(n));
	}
}