小瓜喜欢在爬楼梯的时候， 每次登 1 梯， 或者每次登 2 梯， 或者每次登 3 梯，请问小瓜按照这种爬楼梯方式， 到达第 n 梯， 有多少种方法。
一行一个整数， 表示 n。
小瓜到达第 n 梯的方法数。
3
4
n\leqslant 50
一本通编程
递归递推dp一本通编程