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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 71  Solved: 43
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

Description

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

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


Input

Output

HINT

Source

[Submit][Status]