【劍指10.1】斐波那契數列

題目描述 求斐波那契數列的第 n 項，n <= 39。緩存 斐波那契數列 分析 1.遞歸：會重複計算子問題，好比計算f(10)，f(8)會重複計算優化 image.png 2.動態規劃： 遞歸是將一個問題劃分紅多個子問題求解，動態規劃也是如此，可是動態規劃會把子問題的解緩存起來，從而避免重複求解子問題。code public class Solution10 { public stati

>>阅读原文<<