有十级楼梯可以走,每次最多走2格,第六级因施工不能走,那共有几种走法??

来源:百度知道 编辑:UC知道 时间:2024/05/31 23:50:01
不要求列举,请勿瞎猜
每次最多走两格改成可以走一步或两步

如果只有1级楼梯,只有1种走法
如果只有2级楼梯,只有2种
3级 1+2=3(上一阶后直接迈两阶,1种,上两阶后再上一阶,2种)
4级 2+3=5
5级 3+5=8
6级 0(因为施工)
7级 只得由上5级后再迈两级 8
8级 只得由上7级后再迈一级 8
9级 8+8=16
10级 16+8=24

那还是一样

24