#1115. 上台阶 - 鹦鹉班

上台阶 - 鹦鹉班

描述

相信你已经知道雏鸟班同学上楼梯的问题了,如果不知道,请看这里

现在需要你帮忙解答一下,鹦鹉班的同学走NN级台阶,能有多少种方法?

输入输出格式

输入

一个正整数NN,表示共有多少级台阶。 (1N821≤N≤82)

输出

一个正整数,表示总共的走法。

样例

3
4