YY熊在探寻AR宝箱的过程中，来到了一列长为n阶的楼梯前。YY熊的小短腿每...

Question

YY熊在探寻AR宝箱的过程中，来到了一列长为n阶的楼梯前。YY熊的小短腿每次能迈1、2或3步台阶。YY熊必须计算出自己走到楼顶有多少种方式（列如n=3，YY熊一共有1-1-1/2-1/1-2/3，4种方式），才能打开AR宝箱。你能帮YY熊解决这个棘手的问题吗？（写出n<=10的答案，可写代码答题更好）