斐波那契數列

斐波那契數列 功能實現 在斐波那契數列中定義了有如下函數 本題可以採用 遞歸的方式完成，但是會有大量浪費，如果要計算 f(10), 根據公式 要計算 f(9)+f(8) 但是 計算 f（9）,又會計算一次 f(8)的值，所以出現大量重疊 於是可以換一種方式 ，從下往上倒推 依次計算出 f（2），f（3）~~f(n)。這樣就不會發生多餘的計算 代碼如下 /** * */ /*** * @a

>>阅读原文<<