Cho một số nguyên dương n, hãy tạo một mảng các chuỗi gồm n phần tử, đánh chỉ số từ 1 đến n, sao cho mỗi phần tử được xác định như sau:

• Nếu chỉ số i chia hết cho cả 3 và 5, phần tử thứ i là FizzBuzz
• Nếu chỉ số i chỉ chia hết cho 3, phần tử thứ i là Fizz
• Nếu chỉ số i chỉ chia hết cho 5, phần tử thứ i là Buzz
• Nếu i không chia hết cho 3 hay 5, phần tử thứ i là chính số đó (dưới dạng chuỗi)

Ví dụ:

Ví dụ 1:

Input: n = 3

Giải thích:

• i = 1 → không chia hết cho 3 hoặc 5 → ghi 1
• i = 2 → không chia hết cho 3 hoặc 5 → ghi 2
• i = 3 → chia hết cho 3 → ghi Fizz

Kết quả: 1, 2, Fizz

Ví dụ 2:

Input: n = 5

Kết quả: 1 2 Fizz 4 Buzz

Ví dụ 3:

Input: n = 15

Kết quả: 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz

Ràng buộc:

• 1 ≤ n ≤ 10 000