0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
5297: 【67课】【3384】 爬楼梯
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:41
Solved:26
Submit
Submit Record
Statistics
ShowOff!
Description
树老师爬楼梯,他可以每次走
1
级或者
2
级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有
3
级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共
3
种方法。
Input
输入包含若干行,每行包含一个正整数
N
,代表楼梯级数,
1
≤
N
≤
30
。
Output
不同的走法数,每一行输入对应一行输出。
Sample Input
Copy
5 8 10
Sample Output
Copy
8 34 89
Source/Category
一本通编程启蒙
递推法
Submit
Submit Record
Statistics
ShowOff!