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

问题描述:

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

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