It depends on the questions. If you require using real, compiler correct language in a coding exercise, and the problem is not trivial, than allowing search is

It depends on the questions. If you require using real, compiler correct language in a coding exercise, and the problem is not trivial, than allowing search is more than fair. But the point of Fizzbuzz is being such trivial problem that it really should not require nothing more than an understanding of basic programming logic and constructs. In my (limited) experience, there were instances where the candidate could not even decide on a programming language to use, I told them to use pseudo-code and they still flunked horribly. Aside from that, Fizbuzz is rarely a dealbreaking task in itself, it tends to correlate pretty well with the overall performance, I would be surprised seeing someone failing fizzbuzz and excelling in the rest of the interview (once again, in my limited experience).