Nim Game LeetCode Solution

Given n, the number of stones in the heap, return true if you can win the game assuming both you and your friend play optimally, otherwise return false.