Fizz Buzz - Implementation

Here's the solution:

function fizzBuzz(n)
    result := empty array
    for i from 1 to n
        if i mod 15 = 0 then
            append "FizzBuzz" to result
        else if i mod 3 = 0 then
            append "Fizz" to result
        else if i mod 5 = 0 then
            append "Buzz" to result
        else
            append string representation of i to result
    return result

Notice $i \bmod 15 = 0$ is the same as checking both $i \bmod 3 = 0$ and $i \bmod 5 = 0$, because $15 = 3 \times 5$. This simplifies the condition.