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