Problem A: 走楼梯(stairs)

Problem A: 走楼梯(stairs)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 84  Solved: 60
[Submit] [Status] [Web Board] [Creator:]

Description

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

Sample Input Copy 

3

Sample Output Copy 

3
[Submit][Status]