Home => ProblemSet => 4.2-10:上楼梯
Problem1330--4.2-10:上楼梯

1330: 4.2-10:上楼梯

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 13  Solved: 11
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

一楼梯共10级，规定每步只能跨上一级或两级，要登上第10级，共有多少种不同走法？

Input

一行整数n，表示楼梯级数

Output

一行整数，表示到n级楼梯的走法

Sample Input Copy 

3

Sample Output Copy 

3

HINT

对于70%数据,n <= 10
对于100%数据，n <= 5000

Source/Category

算法 高精度 递归 递推 动态规划 线性 第二题 
[ Submit ] [ Status ]