少校吃小炒

时间： 1ms 内存：128M

描述：

少校学长是一个喜欢吃小炒的人，每次他都会叫上几个同学走向七餐的4楼，尝遍各式各样的小炒。而且少校学长还有大长腿呢。他每次都不坐电梯，在他上楼的时候每次可以走1级或2级台阶。现在请你输入台阶的数目，求出他能走到的不同走法数。

输入：

输入包含多组数据，每行包含一个正整数n，代表台阶的数目。当1 <= n <= 30时，输出不同的走法数。

输出：

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

示例输入：

3
6
11

示例输出：

3
13
144

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可