暂无测试数据。

描述

假设有2种上楼梯的步伐：1个台阶/步，2个台阶/步。从1楼到2楼有n级台阶。有多少种不同的走法。
输入一行，一个整数n，n<30，表示台阶数。
输出一行，一个整数，表示不同走法的个数。

输入样例1：

2

输出样例1：

2

输入样例2：

4

输出样例2：

5