爬楼梯

树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数
例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级
也可以第一次走两级，第二次走一级，一共3种方法。

Input

输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30

Output

不同的走法数，每一行输入对应一行输出

Sample Input

5
8
10

Sample Output

8
34
89

解题思路：走n步的走法相当于先走一步之后的走法f1与先走两步的走法之后的走法f2即f（n)=f(n-1)+f(n-2)
而走到还剩一步或者两步的时候就只有一种走法了，这就是边界条件。
解法一：递归（N在30以内，不会超时）
解法二：递推（其实只是展示了骚操作，因为当N很大的时候可能long long 都存不下。

#include<iostream>