一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法

问题描述:

一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法

简便算法没有想起来:
笨方法,不知对否:
列举如下:
1111111111 ,11111113 , 11111131 , 11111311 ,11113111 ,11131111 ,
11311111, 13111111, 31111111 ,311113 , 311131 ,311311, 313111 ,
331111 ,3313 ,3331(共16种)
再从后面到一次,总结果就是
16*2-1=31种
祝你开心!

枚举1)1级走10次,只有1种2)1级走7次,3级走1次,在总共8次中,3级那次可放在第一到第八次走,共8种3)1级走4次,3级走2次,分类讨论,若两次3级一起走,可把这6级看做一次,那么与2)类似,有5种,若两次3级不是连着走的,为了...