3 ms·
> fibonacci growth is strictly faster than exponential. This is wrong. The easiest intuition for why this is true that I can come up with is that next Fibona
by robrenaud 12y ago
> fibonacci growth is strictly faster than exponential.
This is wrong. The easiest intuition for why this is true that I can come up with is that next Fibonacci number is no bigger than double the previous, and so fib(n) <= 2^n.