1145: 台阶问题
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
假设一段楼梯共有n个台阶，上楼梯时一步只可以上1阶或2阶。问共有多少种不同的上楼方法？
我们试着用递归的思想解决台阶问题。
输入
一行整数n，表示台阶的数量
输出
一个整数m，表示上楼的方法
样例输入
3样例输出
3提示
我们可以定义函数int upStairs(int n)来计算n个台阶时的答案：
int upStairs(int n)
{
return 上n个台阶的方案数;
}