一楼梯共10级,规定每步只能跨上1级或3级,要登上10级,共有多少种不同走法

题目

一楼梯共10级,规定每步只能跨上1级或3级,要登上10级,共有多少种不同走法

答案

0次3级 1种
1次3级7次一级 C8(1)=8
2次3级4次一级 C6(2)=15
3次3级1次一级 C4(3)=4
共28种