Bản vanxơ Fibonacci
View as PDFBản vanxơ Fibonacci là một bản nhạc mà giai điệu của nó bắt nguồn từ một trong những dãy số nổi tiếng nhất trong Lý thuyết số - dãy số Fibonacci. Hai số đầu tiên của dãy là số ~1~ và số ~2~, các số tiếp theo được xác định bằng tổng của ~2~ số liên tiếp ngay trước nó trong dãy. Bản vanxơ Fibonacci thu được bằng việc chuyển dãy số Fibonacci thành dãy các nốt nhạc theo qui tắc chuyển một số nguyên dương thành nốt nhạc sau đây:
- Số ~1~ tương ứng với nốt Đô (
C). - Số ~2~ tương ứng với nốt Rê (
D). - Số ~3~ tương ứng với nốt Mi (
E). - Số ~4~ tương ứng với nốt Fa (
F). - Số ~5~ tương ứng với nốt Sol (
G). - Số ~6~ tương ứng với nốt La (
A). - Số ~7~ tương ứng với nốt Si (
B). - Số ~8~ tương ứng với nốt Đô (
C). - Số ~9~ tương ứng với nốt Rê (
D).
và cứ tiếp tục như vậy. Ví dụ, dãy gồm ~7~ số Fibonacci đầu tiên ~1, 2, 3, 5, 8, 13, 21~ (bắt đầu từ vị trí thứ ~1~ và kết thúc ở vị trí thứ ~7~) tương ứng với dãy các nốt nhạc C, D, E, G, C, A, B.
Yêu cầu:
Cho trước hai số nguyên dương ~u, v~ ~(u < v)~, hãy xác định dãy các nốt nhạc thuộc bản vanxơ Fibonacci thu được từ việc chuyển dãy số Fibonacci thành các nốt nhạc bắt đầu từ vị trí ~u~ và kết thúc ở vị trí ~v~ của dãy số Fibonacci.
Dữ liệu vào
Hai số nguyên dương ~u, v~ ~(1 ≤ u < v ≤ 45)~.
Kết quả ra
Các nốt nhạc của bản vanxơ Fibonacci bắt đầu từ vị trí ~u~ và kết thúc ở vị trí ~v~. Các nốt nhạc viết cách nhau ~1~ dấu cách.
Sample Input
3 6
Sample Output
E G C A
Nguồn: Kỹ năng.ICT
Comments
Nguồn: VOI
ok