问题2404--hlgg与楼梯

2404: hlgg与楼梯

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 102提交量: 208统计

题目描述

输入

输入一个正整数n，表示台阶总数。
1<=n<=30。

输出

一个整数m，表示上楼梯的总方法数。

样例输入 Copy 

3

样例输出 Copy 

4

提示

样例解释：
1.走3次，分别是1，1，1，到达3阶。
2.走2次，分别是1，2，到达3阶。
3.走2次，分别是2，1，到达3阶。
4.走1次，一下上3阶，到达3阶。
一共4中方法。

来源/分类

网络22级《算法设计与分析》期末考试 
提交