台阶问题(每次可迈1/2/3阶)
题目描述
共有n个台阶,每次可以迈一阶、两阶或者三阶台阶,求n个台阶共有多少种不同的迈法。例如共有3阶台阶,则共有4种迈法,分别为:111,12,21,3。
输入描述
输入一个整数,表示台阶的数量n。(0 < n < 20)
输出描述
输出一个整数,表示迈台阶的方法数。
输入样例1
3
输出样例1
4
输入样例2
10
输出样例2
274 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析