有20级阶梯可以一步上也可以2步上(每一次)有几种走法

问题描述:

有20级阶梯可以一步上也可以2步上(每一次)有几种走法

都是走一级的 :C20 0
走一次2级的: C19 1
走2次2级的 : C18 2
......
走全部2级的:C10 10
全加起来就是了。

同意楼上的----------1级阶梯 有 1种走法 1,2级阶梯 有 2种走法 1 1,2 3级阶梯 有 3种走法 1 1 1,2 1,1 2 4级阶梯 有 5种走法 也就是在 3级阶梯的 3种方法上再上1步,或2级阶梯的2种方法再上2步 一共有 3+2=5种走法,...