题目描述

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

输入格式

一行，一个整数n（1 <= n <= 100），表示台阶的级数

输出格式

一个整数，走法的种数

样例

input

3

output

3

提示

1 1 1
1 2
2 1