#400. 走楼梯
-
ID: 400
Type: Default
1000ms
256MiB
Tried: 4
Accepted: 2
Difficulty: 10
Uploaded By:
wlzhyx
走楼梯
题目描述
一个楼梯有n级，小竹同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第N级楼梯有多少种走法？
输入格式
一行一个整数n，0＜n≤30。
输出格式
一行n个整数，之间用一个空格隔开，表示走到第1级、第2级、……第n级分别有多少种走法。
2
1 2