爬楼梯

树老师爬楼梯， 他可以每次走 1 级或者 2 级， 输入楼梯的级数， 求不同的走法数例
如： 楼梯一共有 3 级， 他可以每次都走一级， 或者第一次走一级， 第二次走两级也可以
第一次走两级， 第二次走一级， 一共 3 种方法。
输入
输入包含若干行， 每行包含一个正整数 N， 代表楼梯级数， 1 <= N <= 30
输出
不同的走法数， 每一行输入对应一行输出
样例输入
5 8 1
0 样
例输出
8 3
4
89