Fibonacci Nim

Rules:

• There is one pile of counters. The first player may remove any positive number of counters, but not the whole pile.
• Thereafter, each player may remove at most twice the number of counters his opponent took on the previous move.
• The player who removes the last counter wins.
• You move first: you can win from the initial position, but don't make any mistakes!