小结上十级楼梯,他每步上一级或两级台阶,他有多少种上法?
问题描述：
小结上十级楼梯,他每步上一级或两级台阶,他有多少种上法?
答
89
答
解法一：x是走1级的次数y是走2级的次数x+2y=10x,y属于整数走一级的次数必须是偶数,不然x+2y不可能=100*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解法二：89走10次才走完只有1...