时间限制：1秒　　内存限制：256M

---

【问题描述】

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

【输入格式】

　　输入包含若干行，每行包含一个正整数 \(N\)，代表楼梯级数。

【输出格式】

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

【输入输出样例】

　Input

5
8
10

　Output

8
34
89

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤35\)。

【来源】

　　Mr.he