Hacker News new | ask | show | jobs
Fibonacci as per Djikstra (avadhutp.github.io)
2 points by puissance 4191 days ago
2 comments

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.

> several practical applications in the financial domain

ahahaha. haha. ha. haahahaaa.