题目描述

楼梯有 n（n ≤ 20）阶台阶，上楼可以一步上一阶，也可以一步上两阶。编一程序计算共有多少种不同的走法。

输入格式

一行，包含一个数 n，表示第 n 级台阶。

输出格式

一行，包含一个整数，表示走到第 n 级台阶的方案数。

样例

输入样例

4

输出样例

5

数据范围与提示