劍指Offer--跳臺階--java

題目描述: 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 算法思想： 經檢驗爲斐波那契數列 斐波那契數列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 如果設F(n）爲該數列的第n項（n∈N*），那麼這句話可以寫成如下形式：:F(n)=F(n-1)+F(n-2) 這個數列從第3項開

>>阅读原文<<