Sequences A025480 and A108202 are identical and much older than the references given there. They are the nim-values for heaps of n beans in the game where you're allowed to take up to half of the beans in a heap. I can't quote chapter and verse, but this has been well known to those who well know it for half a century. R.