题目描述

有 $N$ 级台阶，每次上一级或两级，求到达顶端的不同走法数。

输入格式

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

输出格式

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

样例

5
8
10

8
34
89

数据范围

$1\le N\le30$；每个输入文件包含 $1$ 到 $100$ 行。