走楼梯

Time Limit: 1s Memory Limit: 256MB Submissions: 303 Solved: 146 
Description

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

Input

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

Output

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

Sample Input
2
Sample Output
1 2
Hint

数组、递推