#include<iostream>
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;
}

wtcl

菜鸡看不懂代码，这个走楼梯的递归是怎么统计输出的值的啊，不是一直在计算形参n吗QAQ