（大二寒假）第二篇：上台阶

递归的思想之一为把大问题分解为更小的问题解决，上台阶是一个很好的例子。

楼梯一次爬1级或者2级，输入楼梯的阶数，求不同的走法数。e.g.如果一共有3级，那么
3 = 1+1+1 = 1+2 = 2+1，所以有3种方法

输入若干行，每行包含一个正整数N，代表楼梯级数。N<=30.
输入：
5
8
10
输出：
8
34
89

   #include<iostream>
		using namespace std;
		int N;
		int stairs(int n){
			if(n<0) return 0;//n<0负数级台阶没有走法
			if(n==0) return 1;//n=0没有台阶走，站着不动
			return stairs(n-1) + stairs(n-2);
			//上1级台阶后剩下的n-1级台阶的走法   +     
			//上2级台阶剩下n-2级台阶的走法
		}
		int main(){
			while(cin>>N){
				cout<<stairs(N)<<endl;
			}
			return 0;
		}