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.
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 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 = 8| 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 menghitungnya sangat sederhana:
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.
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.
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.
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.
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.
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.
Hubungannya dengan alam memang ada, terutama pada phyllotaxis, yaitu pola penempatan daun, biji, atau struktur tumbuhan.
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.
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.
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.
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 = 7Fibonacci 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.
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.
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.
| 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 |
Tentukan dua angka berikutnya:
3, 5, 8, 13, ...Hitung:
8 + 13 = 21kemudian:
13 + 21 = 34Jadi jawabannya adalah:
21 dan 34Jika:
F₇ = 13
F₈ = 21berapa F₉?
F₉ = F₈ + F₇
= 21 + 13
= 34Popularitas 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.
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.
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.
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.
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.
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.
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.
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.
Daftar IsiApa Itu Partikel?Dari Benda hingga Partikel yang Sangat KecilMengenal Struktur AtomApa Itu Partikel Subatom?Apa…
Daftar IsiApakah Waktu Setiap Orang Benar-Benar Berbeda?Bagaimana Manusia Memahami Waktu Sebelum Einstein?Gravitasi Newton dan Konsep…
Setelah lama menjadi bahan rumor dan spekulasi di kalangan gamer, Resident Evil 9 akhirnya hadir…
Kita hampir setiap hari melihat langit berwarna biru, tetapi jarang memikirkan kenapa warna yang muncul…
Daftar IsiApa Itu Website Portfolio Pelajar?Apa Saja Isi Website Portfolio Pelajar?Profil atau About MeSkillsProjectsContactPersiapan Sebelum…
Di era digital saat ini, membuat website tidak selalu membutuhkan biaya mahal. Dengan cloudflare deploy…