问题1763--走阶梯

1763: 走阶梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

现有阶梯共n级，上阶梯可以一步上一级，也可以一步上两级。请用递推方法编写一个程序，计算共有多少种不同的走法。

输入

一行一个整数n。

输出

一行一个整数，表示共有的不同的走法数。

样例输入 Copy 

3

样例输出 Copy 

3

来源/分类

入门组 
[提交] [状态]