There is a stair of 10 steps.IF you can only go up for 1 steps or 2 steps once.How many ways canyou use to get to the 10th step?

There is a stair of 10 steps.IF you can only go up for 1 steps or 2 steps once.How many ways canyou use to get to the 10th step?
There is a stair of 10 steps.IF you can only go up for 1 steps or 2 steps once.How many ways can
you use to get to the 10th step?

There is a stair of 10 steps.IF you can only go up for 1 steps or 2 steps once.How many ways canyou use to get to the 10th step?
2+2+2+2+2 一种方法
2+2+2+2+1+1 6!/(4!x2!)=15种
2+2+2+1+1+1+1 7!/(3!x4!)=35种
2+2+6个1 8!/(2!x6!)=28种
2+8个1 9!/8!=9种
10个1 一种方法
一共1+15+35+28+9+1=89种方法