@ wrote... (3 years, 12 months ago)

A random neuron fired in my brain and I was curious as to which grew faster, Fibonacci or n2. While I was at it I also plotted 2n.

Well as it turns out Fibonacci grows faster than n2 but that's nothing compared to how fast true exponential growth of 2n grows.

Here's some pretty pictures.

Notice that the y-axis is logarithmic, exponential growth is fast!

If you have trouble imagining what that really looks like, here is with a linear axis.

Category: tech, Tags: compsci
Comments: 1
don @ November 13, 2015 wrote... (3 years, 5 months ago)

Interesting. I did not know this before but it turns out that fibonacci grows as phi^n where phi is the golden ratio (approximately = 1.61803398874)

Click here to add a comment