Barisan Fibonacci adalah pola bilangan yang setiap sukunya merupakan jumlah dari dua suku sebelumnya. Dengan konvensi umum F0=0F_0 = 0 dan F1=1F_1 = 1, aturannya adalah

Fn=Fn1+Fn2(n2)F_n = F_{n-1} + F_{n-2} \qquad (n \ge 2)

sehingga barisannya dimulai sebagai

0, 1, 1, 2, 3, 5, 8, 13, 21,0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\dots

Jika Anda hanya membutuhkan gagasan utamanya, intinya adalah ini: mulai dengan dua nilai, lalu terus jumlahkan dua nilai sebelumnya untuk mendapatkan nilai berikutnya.

Apa itu barisan Fibonacci

Barisan Fibonacci didefinisikan oleh relasi rekurensi. Artinya, setiap suku baru dibentuk dari suku-suku sebelumnya, bukan dari satu aturan langsung yang cukup diterapkan sekali.

Barisan ini bergantung pada konvensi awal. Banyak buku teks menggunakan F0=0F_0 = 0 dan F1=1F_1 = 1. Yang lain menggunakan F1=1F_1 = 1 dan F2=1F_2 = 1. Pola bilangannya sama, tetapi penomoran sukunya bergeser, jadi selalu periksa indeksnya sebelum membandingkan jawaban.

Rumus barisan Fibonacci

Rumus utamanya adalah rekurensi:

Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2}

Artinya, setiap suku berasal dari dua suku sebelumnya. Sebagai contoh,

F5=F4+F3=3+2=5F_5 = F_4 + F_3 = 3 + 2 = 5

Ada juga bentuk tertutup, yang sering disebut rumus Binet. Dengan konvensi F0=0F_0 = 0 dan F1=1F_1 = 1,

Fn=ϕnψn5F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}

dengan

ϕ=1+52,ψ=152\phi = \frac{1+\sqrt{5}}{2}, \qquad \psi = \frac{1-\sqrt{5}}{2}

Bagi kebanyakan siswa, rekurensi adalah tempat terbaik untuk mulai belajar. Rumus Binet berguna karena menghubungkan bilangan Fibonacci dengan perpangkatan dan rasio emas, tetapi Anda tidak membutuhkannya untuk menghasilkan suku-suku barisan.

Mengapa rasio Fibonacci mendekati rasio emas

Untuk suku-suku Fibonacci positif, rasio dua suku berurutan makin mendekati rasio emas:

ϕ=1+521.618\phi = \frac{1+\sqrt{5}}{2} \approx 1.618

Lebih tepatnya, jika Anda melihat

Fn+1Fn\frac{F_{n+1}}{F_n}

untuk nilai nn yang makin besar dengan Fn0F_n \ne 0, rasionya akan mendekati ϕ\phi. Ini tidak berarti setiap rasio sama dengan ϕ\phi. Artinya, rasio-rasio tersebut konvergen ke ϕ\phi saat nn makin besar.

Contoh soal: cari F8F_8

Gunakan rekurensi untuk mencari F8F_8, lalu periksa rasio suku yang berdekatan.

Mulai dengan

F0=0,F1=1F_0 = 0,\qquad F_1 = 1

Lalu lanjutkan satu langkah demi satu langkah:

F2=1,F3=2,F4=3,F5=5,F6=8,F7=13,F8=21F_2 = 1,\quad F_3 = 2,\quad F_4 = 3,\quad F_5 = 5,\quad F_6 = 8,\quad F_7 = 13,\quad F_8 = 21

Jadi

F8=21F_8 = 21

Sekarang bandingkan rasio dua suku berurutan:

F8F7=21131.615\frac{F_8}{F_7} = \frac{21}{13} \approx 1.615

Nilai ini dekat dengan

ϕ1.618\phi \approx 1.618

Itulah hubungan utamanya: bilangan Fibonacci adalah bilangan bulat, tetapi rasio suku-suku berurutannya bergerak menuju rasio emas.

Kesalahan umum pada barisan Fibonacci

Tertukar pada indeks awal

Jika satu sumber memulai dengan F0=0,F1=1F_0 = 0, F_1 = 1 dan sumber lain memulai dengan F1=1,F2=1F_1 = 1, F_2 = 1, label suku yang sama bisa merujuk pada bilangan yang berbeda. Selalu periksa konvensinya terlebih dahulu.

Mengira rasionya selalu tepat sama dengan rasio emas

Rasio Fn+1Fn\frac{F_{n+1}}{F_n} mendekati ϕ\phi untuk nn besar, tetapi rasio-rasio awal hanya merupakan pendekatan. Misalnya, 531.667\frac{5}{3} \approx 1.667, yang tidak sama dengan ϕ\phi.

Menggunakan rekurensi tanpa dua nilai awal

Aturan ini membutuhkan dua suku awal. Tanpa keduanya, barisan tidak dapat ditentukan sepenuhnya.

Menganggap setiap "pola yang bertumbuh" sebagai Fibonacci

Suatu pola hanya Fibonacci jika setiap sukunya benar-benar merupakan jumlah dari dua suku sebelumnya, dengan konvensi awal yang dinyatakan. Daftar yang tampak mirip saja tidak cukup.

Kapan barisan Fibonacci digunakan

Barisan Fibonacci muncul dalam soal pencacahan ketika setiap kasus dapat dibangun dari dua kasus sebelumnya. Barisan ini juga merupakan contoh standar dalam aljabar, matematika diskret, algoritma, dan pembuktian dengan induksi.

Barisan ini penting melampaui topik ini saja karena mengajarkan tiga gagasan sekaligus: definisi rekursif, bentuk tertutup, dan perilaku limit. Kombinasi inilah yang membuatnya sering muncul dalam pelajaran matematika.

Coba versi Anda sendiri

Tuliskan barisan sampai F10F_{10}, lalu hitung F10F9\frac{F_{10}}{F_9}. Bandingkan hasil Anda dengan ϕ1.618\phi \approx 1.618.

Jika Anda ingin satu latihan lagi setelah itu, coba versi Anda sendiri dengan target indeks yang berbeda dan lihat seberapa cepat rasionya menjadi stabil.

Butuh bantuan mengerjakan soal?

Unggah pertanyaanmu dan dapatkan solusi terverifikasi langkah demi langkah dalam hitungan detik.

Buka GPAI Solver →