4 ms·

Why not just say O(n)?

• orlandu63 14y ago
  Fake answer: because O(log(fib(n))) conveys more information as to how the algorithm works. Real answer: because I didn't realize that it's equivalent to O(n).