有n阶楼梯,小明可以一步跨一阶楼梯,也可以一步跨两阶楼梯,也可以一步跨三阶楼梯,他想跨上这n阶楼梯,想知道有多少种不同的方式? 例如,3阶楼梯,可以是 1+1+1(即每一步都是跨1阶楼梯),1+2,2+1,3,所以3阶楼梯的方式有4种
5
13
【数据说明】 1<=n<=30