El test Fizz Buzz es un sencillo problema de programación que algunas empresas usan para descartar a los malos programadores. Esperemos que hoy todos lo paséis
Dado un natural n, hay que escribir todos los números entre 1 y n, en orden, y uno por linea. Pero para los múltiplos de 3 hay que escribir “Fizz” en lugar del número, para los múltiplos de 5 hay que escribir “Buzz” en lugar del número, y para los múltiplos de 3 y 5 hay que escribir “FizzBuzz” en lugar del número.
Entrada
La entrada consiste en un natural n entre 1 y 100.
Salida
Escribid las n lineas que pide el test.
Input
15
Output
1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz
Input
4
Output
1 2 Fizz 4