斐波那契递归的时间增长比

朴素递归的调用规模与斐波那契数同阶，因此相邻时间比趋近

$$\varphi\approx 1.618.$$

所以 Fib(n+1) 约为 $100\times 1.618\approx 162$ 秒。更好的做法是用 DP（$O(n)$）或矩阵快速幂（$O(\log n)$）。

---

Original Explanation

Time ratio $\approx \phi\approx1.618$. So $\approx 162$ seconds. Not efficient. Better do $O(n)$ or $O(\log n)$ matrix exponent.

---