9176 - 梯田 high ladder

讨论

统计

通过次数

115

提交次数

506

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

元阳梯田，位于云南省红河州元阳县的哀牢山南部，是哈尼族人世世代代留下的杰作。这是哈尼族的天梯！今天牧嫄来到了哈尼梯田游玩，她在观赏梯田时突然想到一个问题，如果每走一步只能上1层或2层梯田，那么爬上上不同层数的梯田时，一共有多少种不一样的走法呢？请你利用C++，帮助牧嫄计算出 $N$ ( $N$ <=91)层梯田一共有多少种走法？（每次都从最底层开始，也就是0层）

输入

输入格式输入一行一个正整数 $N$ （ $N$ $\le$ 91）

输出

输出格式输出一行，有多少种不同的上法

9176 - 梯田 high ladder

输入

输出

样例

输入
复制

输出
复制

输入
复制

输出
复制

输入
复制

输出
复制

9176 - 梯田 high ladder

输入

输出

样例

输入复制

输出复制

输入复制

输出复制

输入复制

输出复制

输入
复制

输出
复制

输入
复制

输出
复制

输入
复制

输出
复制