C0635 递归爬楼梯

正在爬楼梯，需要 n 阶到达顶部。这一次，你每次可以迈 1 阶、2 阶或 3 阶。

请编写一个递归函数，计算到达楼顶的总方法数。

示例：
输入：n = 3
输出：4
解释：111, 12, 21, 3

3

4