题目描述

树老师爬楼梯，他可以每次走 $1$ 级或者 $2$ 级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有 $3$ 级有下面几种走法：

• 每次都走 $1$ 级，走 $3$ 次
• 第一次走 $1$ 级，第二次走 $2$ 级
• 第一次走 $2$ 级，第二次走 $1$ 级

所以，$3$ 级楼梯一共 $3$ 种方法。现在问，$n$ 级楼梯有多少种走法？

输入格式

正整数 $n$，代表楼梯级数。

数据范围

$1 \le n \le 90$

输出格式

一个整数，不同的走法数。

样例

5

8

8

34