Category Archives: Fibonacci numbers

Computing Fibonacci numbers using Binet’s formula

A few months ago I wrote something about algorithms for computing Fibonacci numbers, which was discussed in some of the nerdier corners of the internet (and even, curiously, made it into print). Several people suggested that Binet’s closed-form formula for … Continue reading

Posted in algorithms, Fibonacci numbers, Mathematics | Tagged | 9 Comments

The worst algorithm in the world?

You know the Fibonacci numbers: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Each number is the sum of the previous two. Let’s say the zeroth Fibonacci number is zero, so: And let’s say you … Continue reading

Posted in algorithms, Fibonacci numbers, Mathematics | Tagged | 72 Comments