Barisan Fibonacci

Pengertian Fibonacci

Fibonacci adalah suatu barisan bilangan yang merupakan hasil penjumlahan dua bilangan sebelumnya.

Bilangan Fibonacci diperkenalkan pertama kali oleh Leonardo da Pisa atau yang lebih dikenal dengan Fibonacci pada abad ke 13.

Berikut akan dijelaskan mengenai contoh penerapan Fibonacci.

Contoh Penerapan Fibonacci

Fibonacci cukup banyak diterapkan  dalam berbagai bidang. Dalam bidang ekonomi misalnya terdapat Teknik menentukan dan memprediksi pergerakan harga suatu produk dengan menggunakan Fibonacci.

Bilangan Fibonacci

Pada bagian sebelumnya telah dikemukakan bahwa bilangan Fibonacci merupakan penjumlahan dua bilangan sebelumnya.

Dua bilangan Fibonacci pertama yaitu bilangan 0 dan 1. Sehingga suku-suku berikutnya dari barisan bilangan Fibonacci yaitu sebagai berikut.

Bilangan pertama: 0

Bilangan kedua: 1

Bilangan ketiga: 0 + 1 = 1

Bilangan keempat: 1 + 1 = 2

Bilangan kelima: 1 + 2 = 3

Bilangan keenam: 2 + 3 = 5

Bilangan ketujuh: 3 + 5 = 8

Bilangan kedelapan: 5 + 8 = 13

dan seterusnya sehingga bilangan selanjutnya merupakan penjumlahan dari dua bilangan sebelumnya.

Selain itu, konsep Fibonacci juga digunakan digunakan untuk barisan bilangan yang lainnya. Perhatikan contoh di bawah ini.

4, 5, 9, 14, 23, . . .

Pada barisan di atas, suku pertama: 4 dan suku kedua: 5.

Suku ketiga: 4 + 5 = 9,

Suku keempat: 5 + 9 = 14,

Suku kelima: 9 + 14 = 23,

dan seterusnya.

Berikut akan dijelaskan mengenai deret Fibonacci.

Deret Fibonacci

Deret Fibonacci didefinisikan secara rekursif (berulang). Misalkan dalam beberapa pola barisan bilangan dengan dua suku pertama  F₁ = 0 dan F₂ = 1.

Suku selanjutnya dirumuskan secara rekursif sebagai berikut.

F_{n + 1} = F_{n – 1}  + F_n

Berikut ini akan dijelaskan mengenai rumus Fibonacci.

Rumus Fibonacci

Untuk menentukan suku ke-n bilangan Fibonacci dapat dengan menggunakan rumus berikut ini.

f_n = 1/√5 x ((1 + √5)/2)ⁿ – 1/√5 x ((1 – √5)/2)ⁿ

Sumber : https://rumuspintar.com/fibonacci/