劍指offer-chapter2-面試題9-青蛙跳臺階變態版（java）

題目： 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。java 思路： 關於本題，前提是n個臺階會有一次n階的跳法。分析以下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2階一次跳2階的次數。 f(3) = f(3-1) + f(3-2) + f(3-3) … f(n) = f(n-1) +

>>阅读原文<<