有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梯的楼梯,然后最...