規定每步只能跨上一級或兩級？

這是一個經典的遞歸問題。

也就是費波納西級數。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 轉