Problem 26401 --走楼梯2

26401: 走楼梯2

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

Description

【问题描述】

楼梯有n级台阶,上楼可以一步上一个台阶,也可以一步上两个台阶。编写一递归程序,计算共有多少种不同的走法。

【样列输入】

3

【样列输出】

3

Input

Output

HINT

Source

[Submit][Status]