题目描述

佩奇在课间上楼梯的时候， 每次可以走 $1$ 级或者 $2$ 级，现在知道楼梯一共有 $N$ 级，请问有多少种不同的走法。

输入格式

一个整数：$N$ ，表示总共有 $N$ 级的楼梯。

输出格式

一个整数，表示走到第 $N$ 级楼梯，有多少种方法。

样例输入1

5

样例输出1

8

样例分析1

楼梯一共有 $5$ 级： 第一级只有 $1$ 种走法； 第二级可以从地面跨 $2$ 级走到，也可以从第一级跨 $1$ 级到达，共 $2$ 种方法； 第三级可以从第一级跨 $2$ 级走到，也可以从第二级跨 $1$ 级到达，共 $(1+2)=3$ 种方法； 第四级可以从第二级跨 $2$ 级走到，也可以从第三级跨 $1$ 级到达，共 $(2+3)=5$ 种方法； 第五级可以从第三级跨 $2$ 级走到，也可以从第四级跨 $1$ 级到达，共 $(3+5)=8$ 种方法。

样例输入2

8

样例输出2

34

样例分析2

如上所述。

数据范围

$100\%$ 的数据：$0 < N ≤ 30$。