练习专区

今天的一小步就是明天的一大步
Problem 1714 台阶走法
Accepted: 3   Total Submit: 3
Time Limit: 1000ms   Memory Limit: 30720KB
Description
梯有N阶,上楼可以一步上一价,也可以一次上二阶。编一个程序,计算共有多少种不同的走法。
Input
有若干行,每行一个正整数,表示梯的阶数。
Output
对于每一行对应输出一个结果。
Sample Input
1
2
4
3
Sample Output
1
2
5
3
Hint
提交     返回