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