Question

7个台阶 可以一次走一步 也可以走2步 有多少种走法

Answer 1

①只用一步走：1+1+1+1+1+1+1=7,只有C1,1=1种走法.

②用了一次两步走：1+1+1+1+1+1+2=7,有C6,1 =6种走法.

③用了两次两步走：1+1+1+1+1+2+2=7,有C5,2 =10种走法.

④用了三次两步走：1+1+1+1+2+2+2=7,有C4,3= 4种走法.

总共有1+6+10+4=21种