小蓟上一段共10级的楼梯，每步可以走1级或2级台阶。他走完这段楼梯共有多少种不同…

正确答案：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)=f(n-1)+f(n-2)：f(10)=89（程序递推验证）。