I would attribute some of it to translating the word problem into a logic problem, which I think Fizzbuzz is really testing. Once you see it's just one conditional testing multiples of 3 and 5, and understand it covers the whole problem, it becomes trivial.