题目描述

小明要爬 n 级楼梯。他每次可以爬 1 级，也可以爬 2 级。

请计算他爬到第 n 级楼梯一共有多少种不同方法。

输入格式

输入一个整数 n。

输出格式

输出一个整数，表示不同方法数。

样例输入

4

样例输出

5

数据范围

1 <= n <= 45