一楼梯共12级规定每步只能跨上一级或两级要登上第12级共有多少种不同走

楼梯 跨上 两级
xiaoqiao945  
网友的回答
老实就奇

这是一个经典的递归问题。也就是费波纳西级数。
f(n) f(n-1) + f(n-2)。
我来解释,如果我们第一部选专1个台阶,那么后面就会剩属下n-1个台阶,也就是会有f(n-1)种走法。如果我们第一部选2个台阶,后面会有f(n-2)个台阶。因此,对于n个台阶来说,就会有f(n-1) + f(n-2)种走法。
因此,1个台阶f(1) 1.
f(2) 2,
f(3) 3
f(4) 5
f(5) 8
f(6) 13
f(7) 21
f(8) 34
f(9) 55
f(10) 89
f(11) 89+55 144
f(12) 144 + 89 233
转追答不明白可以继续问。我复制的,懒得打字

哦、起床…

14*2=28

nancyding0696

装修风格和房子大小、户型没有太大关系,关键是你喜欢什么风格?如果需要设计,可以和我详谈

小脸欠捏

没问题,帮你出一套50平自建房图纸,有偿设计

apple13810

还好吧

yf只想依赖祢

还好吧