Last Time | Next Time |
They generate the numbers 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ....
When we looked at some special cases, what did we conclude?
Number of sticks | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
Winner | X | P2 | P2 | P1 | P2 | P1 | P1 | P2 |
It turns out that every natural number is either
So, for example, 28=21+5+2.
More examples? Write the following as sums of non-consecutive Fibonacci numbers:
The secret to the play is this: if you're looking at a non-Fibonacci number, write it as a sum of non-consecutive Fibonacci numbers, then take the smallest Fibonacci number of counters in the sum.
So, for example, if the sum is 28=21+5+2 to you, then since you are allowed to take 2 counters, you're guaranteed to win (if you keep using the strategy).
Notice that the other player would be looking at 26=21+5, and wouldn't be allowed to use the strategy -- they can't take five!
As we move toward the concepts of the so-called "golden mean" and "golden rectangle", we'll start with a nice Fibonacci spiral (see this site).
The process of creating a Fibonacci spiral is simple:
Make sure that you send me the final image, and not just a link (that won't do anything!). Right click on the image, and save it to your computer -- then past the image into your email. That's the easiest way, I think.