1577: 上台阶问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：10
Solved：6
Description
楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递推程序，计算共有多少种不同走法？
Input
一个正整数N，表示有N级台阶，1≤N≤50。
Output
一个数，表示共有多少种走法。
Sample Input Copy
4
Sample Output Copy
5