FizzBuzz

FizzBuzz é um jogo de contagem. Os jogadores contam a partir de 1, mas alguns números são substituídos por palavras: um número divisível por 3 é dito como Fizz, um número divisível por 5 como Buzz e um número divisível por 3 e por 5 como FizzBuzz. Todos os outros números são ditos como são. Os primeiros quinze turnos são 1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz.

A ordem das verificações é o grande truque. 15 é divisível por 3, então, se você testar primeiro a divisibilidade por 3 e retornar "Fizz" imediatamente, nunca chegará ao caso de divisibilidade por ambos. Verifique primeiro a regra combinada: um número divisível por 3 e por 5 é exatamente um número divisível por 15. Depois, verifique a divisibilidade por 3, em seguida por 5 e só então retorne o próprio número.

A versão clássica imprime a sequência inteira. Aqui, você responde para um número de cada vez: dado n, retorne o que um jogador diz no turno n. Por exemplo, no turno 9, a resposta é "Fizz", no turno 10 é "Buzz" e no turno 11 é "11".

Escreva uma função chamada fizzBuzz que recebe um inteiro positivo n e retorna uma string: "FizzBuzz" se n for divisível por 3 e por 5, "Fizz" se for divisível apenas por 3, "Buzz" se for divisível apenas por 5 e, caso contrário, n escrito como uma string decimal (por exemplo, "7").

Restrições: 1 <= n <= 10^9.