9176 - 梯田 high ladder
时间限制 : 1 秒
内存限制 : 128 MB
元阳梯田,位于云南省红河州元阳县的哀牢山南部,是哈尼族人世世代代留下的杰作。 这是哈尼族的天梯! 今天牧嫄来到了哈尼梯田游玩,她在观赏梯田时突然想到一个问题,如果每走一步只能上1层或2层梯田,那么爬上上不同层数的梯田时,一共有多少种不一样的走法呢? 请你利用C++,帮助牧嫄计算出(<=91)层梯田一共有多少种走法?(每次都从最底层开始,也就是0层)
输入
输入格式 输入一行一个正整数( 91)
输出
输出格式 输出一行,有多少种不同的上法
样例
输入复制
5
输出复制
8
输入复制
2
输出复制
2
输入复制
3
输出复制
3