Fibonacci Nim Strategy
- Go first, and pick the number of sticks (a non-Fibonacci number, say N)
- Write N as a sum of non-consecutive Fibonacci numbers, and select the number of sticks corresponding to the smallest Fibonacci in this representation.
- You'll win!
- Even if you can't go first and don't choose the starting value of sticks, your opponent will likely screw up and put you back in the driver's seat. So give it a try!
Website maintained by Andy Long.
Comments appreciated.
Updated on 04/27/2006 21:09:43