有9节台阶,一次只能走1节或2节,问有几种走法

分类: 作业答案 • 2021-12-22 22:17:08

问题描述：

答

这是一个经典数列 f(n) = f(n-1) + f(n-2), f(1) = 1, f(2) = 2;.在你的题目中, n = 9. 你带进去算一下就下就行了.你可以认为,9梯的楼梯,相当于是只有8梯的楼梯,然后最后一梯是一步走完,或者是只有7梯的楼梯,然后最...