问题1426--【课课通-例题】5.2.2走楼梯

1426: 【课课通-例题】5.2.2走楼梯

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

2

样例输出 Copy

1 2