描述

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

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

输入输出格式

输入

一个正整数$N$，表示共有多少级台阶。 （$1≤N≤82$)

输出

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

样例

3

4