暂无测试数据。

题目描述

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

输入

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

输出

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

样例输入

5
8
10

样例输出

8
34
89

数据范围限制

\(1 \leq N \leq 30\)

来源

基础篇练习1.3