FizzBuzz

FizzBuzzは数を数えるゲームです。プレイヤーは1から数え上げますが、一部の数は単語に置き換えられます。3で割り切れる数はFizz、5で割り切れる数はBuzz、3と5の両方で割り切れる数はFizzBuzzと言います。それ以外の数はそのまま言います。最初の15ターンは、1、2、Fizz、4、Buzz、Fizz、7、8、Fizz、Buzz、11、Fizz、13、14、FizzBuzzの順に進みます。

チェックする順序が、この問題の肝です。15は3で割り切れるため、先に3で割り切れるかを調べてすぐに"Fizz"を返すと、両方に当てはまるケースにたどり着けません。組み合わせたルールを最初に確認します。3と5の両方で割り切れる数は、ちょうど15で割り切れる数です。次に3、続いて5を確認し、最後に数そのものを返します。

古典的なバージョンでは、列全体を出力します。ここでは、一度に1つの数について答えます。nが与えられたら、ターンnでプレイヤーが言うものを返します。たとえば、ターン9は"Fizz"、ターン10は"Buzz"、ターン11は"11"です。

正の整数 n を受け取り、文字列を返す関数 fizzBuzz を作成してください。n が3と5の両方で割り切れる場合は "FizzBuzz"、3のみで割り切れる場合は "Fizz"、5のみで割り切れる場合は "Buzz"、それ以外の場合は10進数の文字列として表した n（たとえば "7"）を返します。

制約: 1 <= n <= 10^9。