Problem 25324 --【递推】楼梯台阶问题

25324: 【递推】楼梯台阶问题

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

Description

机练习6.2.3     楼梯有N级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递推程序,计算共有多少种不同走法?

Input

一个正整数N,表示有N级台阶,1≤N≤50。


Output

一个数,表示共有多少种走法。


Sample Input

4

Sample Output

5

HINT

Source

[Submit][Status]