Stupid way to compute F(n) recursively - exponentially stupid. Far more efficient to run forward - that converts exponential complexity into linear complexity. Or if you insist on using the stupid version, cache the results.
An otherwise interesting article, ruined by that stupidity.
An otherwise interesting article, ruined by that stupidity.