2132. 递归版台阶问题升级
1000ms
256MB
简单
递归算法
题目描述
小鹿上楼梯，一步可以迈1个台阶、2个台阶或3个台阶，现共有n个台阶，请编写程序计算小鹿上到第n个台阶共有几种走法。
输入格式
一个整数n，表示共有的台阶数量。（1<n<20）
输出格式
一个整数，表示小鹿上到第n个台阶的总走法数。
样例 1
输入 (Input)
4
输出 (Output)
7
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功