【斐波那契数列】走楼梯

问题描述：

一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第 n 级楼梯有多少种走法？

输入格式：

一行一个整数 n，0<n≤30。

输出格式：

一行 n 个整数，之间用一个空格隔开，表示走到第 1 级、第 2 级、……第 n 级分别有多少种走法。

输入样例：

2

输出样例：

1 2

思路分析：

从起点出发，中间过程较为复杂，故直接跳到终点处。

到达终点有两种方法：①迈一节台阶到终点 ②迈两节台阶到终点

f(n) = f(n -1) + f(n -2)

问题代码：

类似于：【斐波那契数列】兔子繁殖