走楼梯

问题描述
一个楼梯有n 级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第n
级楼梯有多少种走法？
输入格式
一行一个整数n，0<n<=30。
输出格式
一行n 个整数，之间用一个空格隔开，表示走到第1 级、第2 级、……第n 级分别有多少种
走法。
输入样例
2
输出样例
1 2
问题分析：求走楼梯的方法就是求出斐波那契数列，1,2,3,5,8,13……，也就是f[i]=f[i-1]+f[i-2]

ID