Barisan Fibonacci


Barisan Fibonacci adalah barisan yang mempunyai rumus suku ke-n sebagai jumlahan dari suku ke (n-1) dan (n-2), dengan ketentuan suku pertamanya adalah 0 dan suku kedua adalah 1. Atau dapat ditulis sebagai berikut.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …
Akan tetapi, ada juga pendapat bahwa barisan Fibonacci dimulai dari suku pertama 1 dan suku kedua 1, sehingga dapat ditulis seperti di bawah ini.
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ...
Keunikan dari barisan Fibonacci ini adalah pada rasionya. Ketika kita menghitung rasio dari barisan Fibonacci ini, semakin lama akan kita dapatkan suatu nilai bilangan yang dikenal sebagai gold number. Secara lebih jelas, perhatikan perhitungan berikut.
1 : 0 = ~
1 : 1 = 1.000000000000000
2 : 1 = 2.000000000000000
3 : 2 = 1.500000000000000
5 : 3 = 1.666666666666667
8 : 5 = 1.600000000000000