遞歸理解（未完）

假如這裏有 n 個臺階，每次你可以跨 1 個臺階或者 2 個t臺階，請問n個臺階有多少種走法？ 第一步走了一個臺階或第一步走了兩個臺階，到下一個臺階也是類似，故這是一個遞歸。 n個臺階就是，走了一個臺階後加剩下n-1臺階的走法，走了兩個臺階後剩下n-2臺階的走法， f(n)=f(n-1)+f(n-2) 終止條件：只剩一個臺階一種走法，只剩兩個臺階兩種走法， f(1)=1，f(2)=2 def fu

>>阅读原文<<