Step 6 of 12 · Simple algorithms
FizzBuzz sequence
Problem
Return the numbers from 1 to n. Replace multiples of 3 with "Fizz", multiples of 5 with "Buzz", and multiples of both with "FizzBuzz".
Input
One positive integer n.
Output
The sequence from 1 to n, separated by a single space.
Examples
Input
5
Output
1 2 Fizz 4 Buzz
3 becomes Fizz and 5 becomes Buzz.