Re:Fibonacci as per Djikstra
by ColinWright on Wednesday December 31, 2014 @05:02AM
(#8818785)
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.
ahahaha. haha. ha. haahahaaa.