第304题：上楼梯问题

有$13$ 级台阶，每次只能上$1$ 级、$2$ 级或$3$ 级，请问上完这$13$ 级台阶一共有多少种不同的走法？

提示：

第$1$ 级有一种走法，第$2$ 级有两种走法，第$3$ 级有四种走法

因为每次只能上$1$ 级、$2$ 级或$3$ 级，所以

第$4$ 级的走法是前面$3$ 、$2$ 、$1$ 级走法的和

第$5$ 级的走法是前面$4$ 、$3$ 、$2$ 级走法的和

依次类推.