Daftar Isi
Perhatikan pola angka berikut:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34...Apa hubungan antara angka-angka tersebut? Setelah dua bilangan awal, setiap angka diperoleh dengan menjumlahkan dua angka sebelumnya. Misalnya, 1 + 1 menghasilkan 2, kemudian 1 + 2 menghasilkan 3, dan 2 + 3 menghasilkan 5.
Pola tersebut dikenal sebagai bilangan Fibonacci atau barisan Fibonacci. Bentuknya sederhana, tetapi mempunyai banyak hubungan menarik dalam matematika, mulai dari rekursi, golden ratio, teori bilangan, hingga pembelajaran algoritma komputer.
Nama Fibonacci berasal dari Leonardo dari Pisa, matematikawan Eropa abad pertengahan yang membahas pola tersebut melalui masalah kelinci dalam Liber Abaci. Namun sejarahnya ternyata lebih panjang. Pola matematika serupa telah dikenal dalam tradisi matematika India sebelum masa Leonardo Fibonacci.
Apa Itu Bilangan Fibonacci?
Bilangan Fibonacci adalah barisan angka yang setiap bilangan setelah dua nilai awal merupakan jumlah dari dua bilangan sebelumnya.
Salah satu definisi yang paling umum dimulai dengan:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55...Cara membentuknya:
0 + 1 = 1
1 + 1 = 2
1 + 2 = 3
2 + 3 = 5
3 + 5 = 8Beberapa buku menggunakan awal 1, 1, 2, 3, 5, 8…. Keduanya dapat digunakan, tergantung bagaimana indeks pertama didefinisikan. MathWorld, misalnya, menggunakan F₁ = F₂ = 1 sekaligus menyebut konvensi F₀ = 0.
Rumus Dasar Bilangan Fibonacci
Rumus rekursifnya adalah:
Fₙ = Fₙ₋₁ + Fₙ₋₂Dengan kondisi awal umum:
F₀ = 0
F₁ = 1Fₙ berarti bilangan Fibonacci pada posisi ke-n. Untuk mencari sebuah nilai, kita menjumlahkan dua nilai sebelumnya.
Contohnya:
F₄ = 3
F₅ = 5Maka:
F₆ = F₅ + F₄ = 5 + 3 = 810 Bilangan Fibonacci Pertama
| n | Fₙ |
|---|---|
| 0 | 0 |
| 1 | 1 |
| 2 | 1 |
| 3 | 2 |
| 4 | 3 |
| 5 | 5 |
| 6 | 8 |
| 7 | 13 |
| 8 | 21 |
| 9 | 34 |
| 10 | 55 |
Cara Menghitung Deret Fibonacci
Cara menghitungnya sangat sederhana:
- Tentukan dua nilai awal, misalnya 0 dan 1.
- Jumlahkan dua nilai tersebut.
- Gunakan dua angka terakhir untuk mencari angka berikutnya.
- Ulangi proses yang sama.
Contohnya:
0, 1 → 1 → 2 → 3 → 5 → 8 → 13 → 21 → 34Kesederhanaan aturan inilah yang membuat Fibonacci sering digunakan untuk memperkenalkan konsep rekursi dalam matematika maupun pemrograman.
Siapa Leonardo Fibonacci?
Leonardo Fibonacci dikenal juga sebagai Leonardo Pisano atau Leonardo dari Pisa. Ia diperkirakan lahir sekitar tahun 1170.
Ayahnya bekerja mewakili pedagang Pisa di Bugia, sekarang Béjaïa di Aljazair. Leonardo mendapatkan pendidikan matematika di Afrika Utara dan mengenal sistem perhitungan Hindu-Arab yang digunakan di wilayah Mediterania.
Setelah kembali ke Pisa, ia menulis Liber Abaci pada 1202. Buku tersebut berperan penting dalam menyebarkan metode hitung dan sistem angka Hindu-Arab dalam matematika serta perdagangan Eropa Latin.
Apakah Leonardo Fibonacci Penemu Pertama?
Tidak sepenuhnya.
Barisan tersebut terkenal di Eropa melalui Leonardo Fibonacci, tetapi pola rekursif sejenis telah dibahas oleh matematikawan India sebelumnya dalam kajian pola suku kata dan prosodi.
Hemachandra, misalnya, membahas pola yang menghasilkan deret 1, 2, 3, 5, 8, 13… sekitar setengah abad sebelum Liber Abaci. Sumber sejarah matematika juga mencatat pembahasan sebelumnya oleh Gopala dan tradisi prosodi India.
Jadi, lebih tepat mengatakan Leonardo Fibonacci mempopulerkan barisan ini di Eropa, bukan menemukannya untuk pertama kali dalam sejarah manusia.
Tahukah Kamu?
Nama “Fibonacci” bukan nama belakang modern yang biasa digunakan Leonardo untuk memperkenalkan dirinya. Ia juga dikenal sebagai Leonardo Pisano atau Leonardo dari Pisa.
Liber Abaci dan Masalah Kelinci Fibonacci
Salah satu bagian terkenal dalam Liber Abaci membahas masalah pertumbuhan pasangan kelinci.
Modelnya mengasumsikan pasangan kelinci berkembang biak menurut aturan tertentu, tidak mati, dan setelah mencapai tahap tertentu menghasilkan pasangan baru setiap bulan. Dari aturan ideal tersebut muncul:
1, 1, 2, 3, 5, 8, 13, 21...MacTutor mencatat masalah kelinci tersebut dalam bagian ketiga Liber Abaci.
Masalah ini bukan model realistis populasi kelinci di alam. Tujuannya adalah menunjukkan pola pertumbuhan matematis berdasarkan sejumlah asumsi.
Hubungan Fibonacci dengan Golden Ratio
Salah satu hubungan paling terkenal adalah antara Fibonacci dan golden ratio.
Jika dua bilangan Fibonacci berurutan dibagi, hasilnya semakin mendekati:
φ ≈ 1,618033988...| Perbandingan | Hasil |
|---|---|
| 2 ÷ 1 | 2,000 |
| 3 ÷ 2 | 1,500 |
| 5 ÷ 3 | 1,667 |
| 8 ÷ 5 | 1,600 |
| 13 ÷ 8 | 1,625 |
| 21 ÷ 13 | ≈1,615 |
| 34 ÷ 21 | ≈1,619 |
| 55 ÷ 34 | ≈1,618 |
Secara matematis:
lim Fₙ/Fₙ₋₁ = φketika n semakin besar. Hubungan tersebut merupakan fakta matematis yang dapat dibuktikan.
Fibonacci dan golden ratio tetap merupakan dua konsep berbeda, meskipun mempunyai hubungan yang sangat erat.
Apa Itu Fibonacci Spiral?
Fibonacci spiral biasanya dibuat menggunakan kotak dengan panjang sisi:
1, 1, 2, 3, 5, 8, 13...Kemudian seperempat lingkaran digambar pada setiap kotak sehingga menghasilkan bentuk spiral.
Namun bentuk tersebut tidak identik secara matematis dengan golden spiral.
Jangan Salah Paham
Fibonacci spiral merupakan pendekatan visual terhadap golden spiral. Keduanya semakin mirip ketika skalanya membesar, tetapi bukan kurva yang sama persis.
Apakah Fibonacci Benar-Benar Ada di Alam?
Hubungannya dengan alam memang ada, terutama pada phyllotaxis, yaitu pola penempatan daun, biji, atau struktur tumbuhan.
Bunga Matahari
Biji bunga matahari dapat membentuk dua keluarga spiral, searah dan berlawanan arah. Jumlah spiral yang terlihat sering berhubungan dengan pasangan bilangan Fibonacci.
Pola tersebut berkaitan dengan sudut yang mendekati golden angle, sekitar 137,5°. Model matematika menggunakan sudut seperti ini dapat menghasilkan penyebaran titik yang efisien.
Susunan Daun dan Tanaman
Pola serupa juga dapat ditemukan pada beberapa susunan daun, kerucut pinus, atau nanas.
Namun kata pentingnya adalah sering, bukan selalu. Organisme biologis mempunyai variasi, sehingga pola nyata tidak harus mengikuti angka Fibonacci secara sempurna.
Apakah Cangkang Kerang Mengikuti Fibonacci?
Tidak semua cangkang spiral merupakan Fibonacci spiral.
Banyak cangkang tumbuh dengan bentuk yang dapat dimodelkan sebagai spiral logaritmik. Kemiripan bentuk dengan gambar Fibonacci tidak otomatis berarti ukuran pertumbuhannya mengikuti bilangan Fibonacci atau golden ratio.
Ini merupakan contoh penting bahwa kemiripan visual belum tentu membuktikan hubungan matematis tertentu.
Sifat Menarik Bilangan Fibonacci
Selain hubungan dengan golden ratio, barisan ini mempunyai pola angka menarik.
Setiap bilangan ketiga merupakan bilangan genap:
2, 8, 34, 144...Pola paritasnya berulang:
ganjil, ganjil, genap, ganjil, ganjil, genap...Ada juga identitas:
F₀ + F₁ + ... + Fₙ = Fₙ₊₂ − 1Contohnya:
0 + 1 + 1 + 2 + 3 = 7dan:
F₆ − 1 = 8 − 1 = 7Rumus Binet
Fibonacci juga dapat dihitung tanpa mengulang seluruh barisan menggunakan Rumus Binet:
Fₙ = (φⁿ − ψⁿ) / √5dengan:
φ = (1 + √5)/2dan:
ψ = (1 − √5)/2Rumus ini memperlihatkan salah satu hubungan langsung antara bilangan Fibonacci dan golden ratio. Bentuk tersebut juga dicatat dalam referensi matematika mengenai Fibonacci.
Fibonacci dalam Ilmu Komputer
Dalam ilmu komputer, Fibonacci sangat populer sebagai contoh untuk memahami algoritma.
Versi rekursif sederhananya dapat ditulis:
Fibonacci(n):
jika n <= 1:
kembalikan n
selain itu:
kembalikan Fibonacci(n-1) + Fibonacci(n-2)
Masalahnya, cara tersebut melakukan banyak perhitungan yang sama berulang kali.
Karena itu, Fibonacci sering digunakan untuk mengenalkan memoization, dynamic programming, dan pendekatan iteratif. Pelajar dapat langsung melihat bagaimana pilihan algoritma memengaruhi efisiensi program.
Apakah Fibonacci Digunakan dalam Keuangan?
Dalam analisis teknikal, sebagian trader menggunakan alat seperti Fibonacci retracement dan Fibonacci extension.
Levelnya berasal dari rasio tertentu yang berkaitan dengan Fibonacci dan golden ratio. Namun penggunaannya merupakan alat analisis, bukan hukum matematika yang mengatur pasar.
Fibonacci tidak dapat menjamin arah harga atau keuntungan, dan pasar saham tidak terbukti secara alami harus bergerak mengikuti level Fibonacci.
Fibonacci: Fakta vs Mitos
| Klaim | Fakta |
|---|---|
| Fibonacci menemukan barisan ini pertama kali | Tidak sepenuhnya; pola serupa dikenal sebelumnya di India |
| Rasio Fibonacci mendekati golden ratio | Benar |
| Semua spiral alam adalah Fibonacci spiral | Tidak |
| Bunga matahari dapat menunjukkan pola Fibonacci | Sering ditemukan, tetapi tidak selalu sempurna |
| Semua cangkang mengikuti Fibonacci | Tidak |
| Pasar saham mengikuti Fibonacci | Tidak terbukti sebagai hukum pasar |
| Fibonacci digunakan dalam ilmu komputer | Ya, terutama untuk mempelajari algoritma |
Contoh Soal Bilangan Fibonacci
Contoh 1
Tentukan dua angka berikutnya:
3, 5, 8, 13, ...Hitung:
8 + 13 = 21kemudian:
13 + 21 = 34Jadi jawabannya adalah:
21 dan 34Contoh 2
Jika:
F₇ = 13
F₈ = 21berapa F₉?
F₉ = F₈ + F₇
= 21 + 13
= 34Fibonacci Bukan Pola Ajaib yang Ada di Mana-Mana
Popularitas Fibonacci membuat banyak orang mencoba mencocokkan pola tersebut dengan tubuh manusia, lukisan, bangunan, galaksi, cangkang, bahkan pergerakan harga.
Namun sebuah objek yang kebetulan mempunyai rasio mendekati 1,618 atau tampak seperti spiral Fibonacci tidak otomatis membuktikan adanya hubungan.
Hal yang penting adalah membedakan hubungan matematis yang dapat dibuktikan dari kecocokan visual atau numerik yang hanya kebetulan.
Pertanyaan Umum Tentang Bilangan Fibonacci
Apa yang dimaksud dengan bilangan Fibonacci?
Bilangan Fibonacci adalah barisan angka yang setiap nilai setelah dua nilai awal merupakan hasil penjumlahan dua bilangan sebelumnya. Salah satu bentuk umumnya adalah 0, 1, 1, 2, 3, 5, 8, 13, 21, dan seterusnya.
Bagaimana rumus bilangan Fibonacci?
Rumus rekursif Fibonacci adalah Fₙ = Fₙ₋₁ + Fₙ₋₂, biasanya dengan F₀ = 0 dan F₁ = 1. Artinya, setiap bilangan diperoleh dengan menjumlahkan dua bilangan yang berada tepat sebelumnya.
Siapa yang menemukan deret Fibonacci?
Leonardo Fibonacci memopulerkan deret tersebut di Eropa melalui Liber Abaci pada 1202, tetapi ia bukan orang pertama yang mengetahui pola tersebut. Pola serupa telah dibahas dalam tradisi matematika India sebelum masa Fibonacci.
Apa hubungan Fibonacci dengan golden ratio?
Jika dua bilangan Fibonacci berurutan dibagi, hasilnya semakin mendekati golden ratio atau φ ≈ 1,618 ketika angka Fibonacci semakin besar. Hubungan limit tersebut merupakan hubungan matematika yang dapat dibuktikan.
Mengapa Fibonacci muncul pada bunga matahari?
Susunan biji bunga matahari dapat mengikuti pola phyllotaxis dengan sudut mendekati golden angle. Pola tersebut dapat menghasilkan jumlah spiral yang sering berkaitan dengan bilangan Fibonacci, meskipun tanaman nyata dapat menunjukkan variasi.
Apakah semua spiral di alam merupakan Fibonacci spiral?
Tidak. Banyak spiral di alam mempunyai bentuk matematika yang berbeda, termasuk spiral logaritmik. Kemiripan bentuk dengan Fibonacci spiral tidak otomatis berarti sebuah objek benar-benar mengikuti barisan Fibonacci.
Kesimpulan
Bilangan Fibonacci merupakan barisan sederhana yang dibentuk dengan menjumlahkan dua bilangan sebelumnya. Rumus rekursifnya adalah Fₙ = Fₙ₋₁ + Fₙ₋₂, tetapi dari aturan sederhana tersebut muncul berbagai hubungan matematika yang menarik.
Leonardo Fibonacci membuat barisan ini terkenal di Eropa melalui Liber Abaci, meskipun pola serupa telah dikenal sebelumnya dalam matematika India. Fibonacci juga mempunyai hubungan matematis kuat dengan golden ratio dan dapat muncul pada beberapa pola phyllotaxis tumbuhan.
Dalam ilmu komputer, Fibonacci menjadi contoh penting untuk mempelajari rekursi, memoization, dan dynamic programming.
Daya tarik Fibonacci bukan karena angka ini “mengatur seluruh alam”, tetapi karena aturan yang sangat sederhana mampu menghasilkan struktur matematika yang kaya dan berguna.
