K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
共有n个台阶，每次可以迈一阶、两阶或者三阶台阶，求n个台阶共有多少种不同的迈法。例如共有3阶台阶，则共有4种迈法，分别为：111，12，21，3。
输入一个整数，表示台阶的数量n。（0 < n < 20）
输出一个整数，表示迈台阶的方法数。
3
4
10
274