数学题已知某台阶有10级,上台阶可逐级或跨两级台阶,走完10级台阶共有几中走法
问题描述:
数学题已知某台阶有10级,上台阶可逐级或跨两级台阶,走完10级台阶共有几中走法
答
99种
答
构造一个数列,∵上第N级台阶为从第N-1级台阶走上来,或从第N-2级台阶走上来∴An=An-1+An-2即为一个斐波拉基数列1,2,3,5,8.∴第十级台阶走法为A10=89,即89种走法.