The Fibonacci sequence.

This looks a lot better. You saw nothing.

COUNTS TO

It's a Fibonacci sequence.

It is the Fibonacci sequence.

The leaves are hard to keep track of.

It's a great way to teach recursion.

Your grandfather's Fibonacci sequence.

So here I'm (Applause)

And when I'm going to figure these out, I don't have to do a huge amount of work.

Or the Brussels sprouts on this stalk are a beautiful, delicious 3 and 5.

The rest happens auto math ically.

The rest takes care of itself.

Or why not go back one more to 1, and so on?

You might have noticed that up here on the right, I made a very simple chart to try and explain how Fibonacci behaves to myself.

Just additional those 2 chart cells together and get the answer.

1200 square meters.

And you can keep going! try fibonacci of 3! it'll work! because we know fibonacci of 0,1,or 2 works cuz fibonacci of 3 will boil down to fibonacci of 2 plus fibonacci of 1. we know that fibonacci of 2 is 1, fibonacci of 1 is 1 1 1 is 2 so it'll just keep working. now we could try it out

Fibonacci numbers show up occasionally in nature.

The fibonacci sequence makes numerous appearances throughout the natural world.

This is the most practical application in the world.

This is certainly true.

Look familiar? 8 and 13 are both numbers in the 'Fibonacci series.'

The ratios of consecutive numbers also approach phi.

Let's just go check.

13.

This one was 8 and 13.

So there are Fibonacci numbers in pine cones.

Maybe plants just like these numbers, though.

It and each new drop would set off at a phi angle relative to the drop before and the drops ended up forming Fibonacci number spirals.

Let's go see what goes on when we call Fibonacci.

The plot at 314159 Apple Lane has a width of 30 meters and a length of 40 meters.

Another kind of statement is the return statement.

Let me try to prove that to you.

Now I can fill in the little pine coney things.

The Fibonacci numbers only make sense when they're in order.

We initialize our chart to be the empty mapping, and I'm going to define a procedure named memofibo.

But we're going to use those lists we don't really want any duplicates,

So it's pretty clear when you calculate the area that Apple Lane, you are getting more square meters than you would get at Fibonacci Drive.

1, 3, 4, 7, 11, 18. is kind of like the Fibonacci series, because 1 3 is 4 3 4 is 7 and so on

And now that we've seen all the theory behind it, we're going to code it up in Python together.

And since Fibonacci numbers and Lucas numbers are related, maybe that explains it.

It's seems pretty cosmic and wondrous, but the cool thing about the Fibonacci series and spiral is not that it's this big, complicated, mystical, magical, super math thing, beyond the comprehension of our puny human minds, that shows up mysteriously everywhere.

So just as we applied memoization to Fibonacci, we're going to apply memoization to our attempts to parse a grammar.

There are even Fibonacci numbers in how the leaves are arranged on this stalk.