>>267
f(n) → f(n-1) + f(n-2) → f(n-2) + f(n-3) + f(n-3) + f(n-4)
という具合にf(n-2)やf(n-3)などを複数回評価してしまうため遅くなる。