斐波那契數列求解+尾遞歸

1.普通遞歸 這裏觀察f[4]的遞歸樹代替f[10]的遞歸樹（後者比較大，畫不下）。html 使用遞歸求解的時候複雜度爲 T ( n ) = T ( n − 1 ) + T ( n − 2 ) T(n)=T(n-1)+T(n-2) T(n)=T(n−1)+T(n−2)，觀察遞歸樹，發現降速最快的是最右邊每次減2，所以 n 2 \frac{n}{2} 2n​層以上的部分確定是滿二叉樹，所以時間複雜度

>>阅读原文<<