Problem1079--递推--走楼梯

1079: 递推--走楼梯

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Sample Input Copy

3

Sample Output Copy

3

Source/Category