Barisan Fibonacci adalah pola bilangan yang setiap sukunya merupakan jumlah dari dua suku sebelumnya. Dengan konvensi umum dan , aturannya adalah
sehingga barisannya dimulai sebagai
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 dan . Yang lain menggunakan dan . Pola bilangannya sama, tetapi penomoran sukunya bergeser, jadi selalu periksa indeksnya sebelum membandingkan jawaban.
Rumus barisan Fibonacci
Rumus utamanya adalah rekurensi:
Artinya, setiap suku berasal dari dua suku sebelumnya. Sebagai contoh,
Ada juga bentuk tertutup, yang sering disebut rumus Binet. Dengan konvensi dan ,
dengan
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:
Lebih tepatnya, jika Anda melihat
untuk nilai yang makin besar dengan , rasionya akan mendekati . Ini tidak berarti setiap rasio sama dengan . Artinya, rasio-rasio tersebut konvergen ke saat makin besar.
Contoh soal: cari
Gunakan rekurensi untuk mencari , lalu periksa rasio suku yang berdekatan.
Mulai dengan
Lalu lanjutkan satu langkah demi satu langkah:
Jadi
Sekarang bandingkan rasio dua suku berurutan:
Nilai ini dekat dengan
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 dan sumber lain memulai dengan , label suku yang sama bisa merujuk pada bilangan yang berbeda. Selalu periksa konvensinya terlebih dahulu.
Mengira rasionya selalu tepat sama dengan rasio emas
Rasio mendekati untuk besar, tetapi rasio-rasio awal hanya merupakan pendekatan. Misalnya, , yang tidak sama dengan .
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 , lalu hitung . Bandingkan hasil Anda dengan .
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 →