Binet's formula is a classical example for the phenomenon of catastrophic cancellation.
On Wed, Jan 15, 2014 at 2:26 PM, Stefan Karpinski <[email protected]> wrote: > The closed form solution works up to a point and then doesn't have enough > precision. It's not especially efficient up to that point either. So it's > either slow or wrong. > >>>> BTW, have anybody ever seen a recursion using Fib, that at the end >>>> explicitly state that >>>> we can get the nth term without closed form expression.
