劍指offer-test08

8.跳臺階：f(1)=1,f(2)=2,f(n) = f(n-1) + f(n-2)(n>3) 其實這個像分類加法和分步乘法： 同時延續上一題的斐波那契數列的思路: 令f(n)表示從任意位置向上跳n個臺階的跳法個數： 將第一步做爲固定： 第一步跳的時候選擇有兩種方式： 跳1階，那麼剩下n-1階，有f(n-1)跳法 跳2階，那麼剩下n-2階，有f(n-2)跳法 把兩種跳的方式相加即爲n個臺階的跳法w

>>阅读原文<<