一道面试题哦,一共9个台阶,一次可以走一个或者2个台阶,问有多少中方式?
这是一个经典数列 f(n) = f(n-1) + f(n-2), f(1) = 1, f(2) = 2;
.
在你的题目中, n = 9. 你带进去算一下就下就行了.
你可以认为,9梯的楼梯,相当于是只有8梯的楼梯,然后最后一梯是一步走完,或者是只有7梯的楼梯,然后最后2梯是2步走完.
所以f(9) = f(8) + f(7)
可以所算出 f(1) 到 f(9) 分别为
1 2 3 5 8 13 21 34 55
所以最后9梯共有55种走法
九个台阶问题的思路
最新推荐文章于 2022-11-09 22:33:23 发布