Last Time | Next Time |
Notice that we're counting pairs, not individual rabbits....
The first few Fibonacci numbers (those below 100):
It's based on this fact: The Fibonacci factorization
Every natural number is either
Examples?
Suppose there are $n$ counters on the table to start.
29 = 21 + 8
so you take 8.
I'm up, and looking at 21. It's already Fibonacci. I can't take the smallest in the "sum" -- 21. So I'm out of luck. I can't follow "the strategy". Whatever I take, you'll be able to beat me.
To slow things down, I take 1.
It's now 20 to you. 20 = 13 + 5 + 2. So you take 2 (that's legal). And so on, and you're going to beat me. Argh!
Suppose I go first, and take 4.
Then it's 30 to you. 30 = 21 + 8 + 1, so you take 1. Now it's 29 to me.
You might think "29 to Long, and he can pick first -- he's going to win!" But that's wrong. I'd like to take 8, as before, but I can't -- because 8 is more than twice what you took.
Because the above written pair in the first month bore, you will double it; there will be two pairs in one month. One of these, namely the first, bears in the second montth, and thus there are in the second month 3 pairs; of these in one month two are pregnant and in the third month 2 pairs of rabbits are born, and thus there are 5 pairs in the month; ...
there will be 144 pairs in this [the tenth] month; to these are added again the 89 pairs that are born in the eleventh month; there will be 233 pairs in this month.
To these are still added the 144 pairs that are born in the last month; there will be 377 pairs, and this many pairs are produced from the abovewritten pair in the mentioned place at the end of the one year.
You can indeed see in the margin how we operated, namely that we added the first number to the second, namely the 1 to the 2, and the second to the third, and the third to the fourth and the fourth to the fifth, and thus one after another until we added the tenth to the eleventh, namely the 144 to the 233, and we had the abovewritten sum of rabbits, namely 377, and thus you can in order find it for an unending number of months.