题目描述

楼梯有$n(n \leq 90)$阶，梦云站在第$0$层，每次可以选择走一阶或者两阶，请你帮他统计出有多少种到第$n$阶的不同走法。

输入格式

输入整数 $n$ 的值$(1 \leq n \leq 90)$。

输出格式

输出走法的总数。

样例

7

21