少校吃小炒
时间: 1ms 内存:128M
描述:
少校学长是一个喜欢吃小炒的人,每次他都会叫上几个同学走向七餐的4楼,尝遍各式各样的小炒。而且少校学长还有大长腿呢。他每次都不坐电梯,在他上楼的时候每次可以走1级或2级台阶。现在请你输入台阶的数目,求出他能走到的不同走法数。
输入:
输入包含多组数据,每行包含一个正整数n,代表台阶的数目。当1 <= n <= 30时,输出不同的走法数。
输出:
不同走法的个数,每一行输入对应一行输出!
示例输入:
3
6
11
示例输出:
3
13
144
提示:
参考答案:
解锁文章
文章评论