Recursionmedium
0:00.0

On a table, there are nn coins. Two players take turns removing either 1, 2, or 4 coins. The player who takes the last coin wins. Let Wn=1W_n = 1 if the first player has a winning strategy, and 00 otherwise. Which of the following recursive rules determines WnW_n?