1344: 楼梯台阶问题（1）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：205 Solved：74

Description

楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递推程序，计算共有多少种不同走法？

Input

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


Output

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


Sample Input Copy 

4

Sample Output Copy 

5

Source/Category