急!有一个楼梯共10级,若规定每次只能跨上一级或两级,要上这段楼梯,共有多少种不同的走法

把10级台阶依次编号为
ABCDEFGHIJ
对于每一级台阶而言，都有“被跨过”和“被踩上”两种选择
设“被跨过”为0，“被踩上”为1
这里还有一个隐藏的限制条件：
若ABCDEFGHIJ中某一位为0，那么下一位必然是1
因此这个二进制数：ABCDEFGHIJ最多包含五个零
下面分类讨论：
1个零：相当于在11111111中插入"01"，
共有C(9,1)=9种
2个零：相当于在111