小明上10级楼梯,一次可以上1级或2级,他共有多少种不同的走法?(请简单说明理由)

问题描述:

小明上10级楼梯,一次可以上1级或2级,他共有多少种不同的走法?(请简单说明理由)

x是走1级的次数
y是走2级的次数
x+2y=10
x,y属于整数
走一级的次数必须是偶数,不然x+2y不可能=10
0*1,5*2 一种
2*1,4*2 15种
4*1,3*2 35种
6*1,2*2 28 种
8*1,1*2 9种
10*1 ,0*2 一种
共89