小刘上楼梯,共10级台阶,每步可以上1级或2级。他上完这10级台阶共有多少种不同…
小刘上楼梯,共10级台阶,每步可以上1级或2级。他上完这10级台阶共有多少种不同的走法?
A. 55B. 89C. 100D. 144先想一想,再看答案与解析 ▸
正确答案:B
花生十三方法解析
递推计数:f(n)=f(n-1)+f(n-2),f(1)=1、f(2)=2,依次得3、5、8、13、21、34、55、89,f(10)=89种。确认答案为B。
原解析
设f(n)为上n级的走法:f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=2,依次递推得f(10)=89(程序递推验证)。
做这道题,再来五道同考点 ›