4009. Problem D：走台阶问题

问题描述：

楼梯有n个台阶，上楼可以一步上1阶，也可以一步上2阶。一共有多少种上楼的方法。

例如，n = 5时，一共有8种方法。

5 = 1 + 1 + 1 + 1 + 1

5 = 2 + 1 + 1 + 1

5 = 1 + 2 + 1 + 1

5 = 1 + 1 + 2 + 1

5 = 1 + 1 + 1 + 2

5 = 2 + 2 + 1

5 = 2 + 1 + 2

5 = 1 + 2 + 2

输入描述：

输入一个正整数n，1≤n≤40。

输出描述：

对输入文件中的每个测试数据，输出n步台阶有多少种走法。

样例输入：
5

样例输出：

8

观察可知：

n=1  1
n