Problem 26696 --递推--走楼梯

26696: 递推--走楼梯

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

Description

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

Input

Output

Sample Input

3

Sample Output

3

HINT

Source

[Submit][Status]