Problem1612--走楼梯(stairs) [1*+]

1612: 走楼梯(stairs) [1*+]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 69  Solved: 39
[Status] [Submit] [Creator:]

Description

走楼梯(stairs)
【问题】有一楼梯共n级如规定每次只能跨上一级或两级要登上第n级共有多少种不同走法?

【输入】n 【输出】走法总


HINT

n<=36