7个台阶 可以一次走一步 也可以走2步 有多少种走法老师说上n个台阶等于上n-1的方法数+n-2的方法数

7个台阶 可以一次走一步 也可以走2步 有多少种走法老师说上n个台阶等于上n-1的方法数+n-2的方法数
7个台阶 可以一次走一步 也可以走2步 有多少种走法
老师说上n个台阶等于上n-1的方法数+n-2的方法数

7个台阶 可以一次走一步 也可以走2步 有多少种走法老师说上n个台阶等于上n-1的方法数+n-2的方法数
①只用一步走：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种