fib_formula(N) = round((0.5 + 0.5*sqrt(5))**N / sqrt(5)).