> There exist several closed-form solutions to Fibonacci sequence which gives us the

> false hope that there might be an O(1) solution. Unfortunately they all turn out to

> be non-optimal if you want an exact solution for a large n.