🌀 Kalkulator Deret Fibonacci

Memahami konvergensi menuju rasio emas

Rasio bilangan Fibonacci berurutan mendekati rasio emas dengan cepat, seperti ditunjukkan di bawah ini untuk beberapa suku pertama.

• Rasio Fₙ ÷ Fₙ₋₁ berosilasi di atas dan di bawah φ seiring bertambahnya n, semakin mendekat dengan setiap suku tambahan, bukan mendekat hanya dari satu arah.
• Kalkulator ini mendukung n hingga 78, karena F₇₉ akan melampaui rentang bilangan bulat aman JavaScript (2⁵³ − 1); di luar titik itu, hasil akan kehilangan presisi bilangan bulat eksak.
• Deret yang digunakan di sini dimulai pada F₁ = 1, F₂ = 1 (konvensi pengindeksan yang paling umum). Sebagian referensi malah memulai deret pada F₀ = 0, F₁ = 1, yang menggeser setiap indeks satu posisi — selalu periksa konvensi mana yang digunakan suatu sumber sebelum membandingkan nomor suku.

Apa itu deret Fibonacci?

Deret Fibonacci didefinisikan oleh relasi rekurensi Fₙ = Fₙ₋₁ + Fₙ₋₂, dengan nilai awal F₁ = 1 dan F₂ = 1 (sebagian sumber juga menyertakan F₀ = 0 di depannya). Setiap suku setelah dua suku pertama dihasilkan dengan menjumlahkan dua suku tepat sebelumnya: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, dan seterusnya. Deret ini dinamai dari matematikawan Italia Leonardo dari Pisa, yang dikenal sebagai Fibonacci, yang memperkenalkannya ke matematika Barat dalam bukunya tahun 1202, Liber Abaci, meskipun deret itu sendiri sudah dijelaskan lebih awal dalam matematika India dalam konteks prosodi bahasa Sanskerta.

Seiring bertambah besarnya n, rasio bilangan Fibonacci berurutan Fₙ ÷ Fₙ₋₁ konvergen menuju rasio emas, φ = (1 + √5) ÷ 2 ≈ 1,6180339887. Konvergensi ini adalah hasil matematis yang sudah mapan, bukan sifat mistis; rasio emas itu sendiri adalah akar positif dari persamaan x² = x + 1, dan juga muncul sebagai rasio pembatas dari banyak deret rekurensi linear orde dua lainnya dengan struktur serupa.

Deret Fibonacci muncul di seluruh matematika dan ilmu komputer: deret ini adalah contoh standar dalam kajian algoritma rekursif dan pemrograman dinamis, menjadi dasar pencarian Fibonacci dan heap Fibonacci dalam ilmu komputer, dan pola spiral serta percabangan mirip Fibonacci terdokumentasi pada beberapa struktur tumbuhan (filotaksis), seperti susunan sisik pinus dan kepala biji bunga matahari, dalam penelitian botani.

Cara menggunakan kalkulator Fibonacci ini

1. Masukkan n — posisi dalam deret yang ingin Anda cari (n = 1 memberikan suku pertama).
2. Kalkulator menghasilkan deret dari F₁ = 1, F₂ = 1 hingga suku ke-n menggunakan rekurensi Fₙ = Fₙ₋₁ + Fₙ₋₂.
3. Baca bilangan Fibonacci suku ke-n, jumlah semua suku dari F₁ hingga Fₙ, dan rasio suku ke-n terhadap suku ke-(n−1).
4. Bandingkan rasio tersebut dengan rasio emas (φ ≈ 1,618034) untuk melihat seberapa cepat deret ini konvergen — rasio tersebut sudah akurat hingga 3 desimal pada sekitar suku ke-15.

Rekurensi Fibonacci dan rasio emas

Rekurensi yang mendefinisikannya adalah Fₙ = Fₙ₋₁ + Fₙ₋₂ untuk n ≥ 3, dengan F₁ = 1 dan F₂ = 1. Contoh perhitungan: F₃ = F₂ + F₁ = 1 + 1 = 2; F₄ = F₃ + F₂ = 2 + 1 = 3; F₅ = F₄ + F₃ = 3 + 2 = 5; melanjutkan pola ini hingga F₁₀ = 55.

Jumlah n bilangan Fibonacci pertama memiliki identitas bentuk tertutup: F₁ + F₂ + ... + Fₙ = Fₙ₊₂ − 1. Contoh perhitungan untuk n = 10: jumlah dari 1+1+2+3+5+8+13+21+34+55 = 143, dan memang F₁₂ − 1 = 144 − 1 = 143, mengonfirmasi identitas tersebut.

Rasio suku berurutan Fₙ ÷ Fₙ₋₁ konvergen menuju rasio emas φ = (1 + √5) ÷ 2 ≈ 1,618034. Contoh perhitungan: F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1,617647, sudah berada dalam jarak 0,0004 dari φ. Konvergensi ini mengikuti rumus Binet, ekspresi bentuk tertutup untuk bilangan Fibonacci suku ke-n dalam bentuk φ dan konjugatnya.

Kesalahan umum

• Mengasumsikan deret dimulai dengan F₁ = 0 — kalkulator ini menggunakan konvensi F₁ = 1, F₂ = 1; sumber yang menggunakan konvensi F₀ = 0, F₁ = 1 akan menampilkan deret angka yang sama tetapi digeser satu posisi indeks.
• Mengacaukan deret Fibonacci dengan rasio emas itu sendiri — rasio emas adalah nilai pembatas yang didekati oleh rasio suku Fibonacci berurutan, bukan suku dalam deret itu.
• Mengharapkan rasio suku berurutan sama persis dengan φ pada n kecil — rasio hanya konvergen menuju φ seiring bertambah besarnya n; pada n kecil (misalnya F₂/F₁ = 1) rasio tersebut dapat jauh berbeda dari 1,618034.
• Mengaitkan makna mistis atau universal pada bilangan Fibonacci dalam seni, arsitektur atau tubuh manusia — meskipun pola mirip Fibonacci terdokumentasi pada beberapa struktur pertumbuhan tumbuhan, banyak klaim populer tentang kehadiran rasio emas pada anatomi manusia atau karya seni bersejarah tidak didukung dengan baik oleh pengukuran yang ketat dan harus disikapi dengan skeptis.

Pertanyaan yang sering diajukan

Referensi

1. Sigler LE (translator). Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation. Springer, 2002.
2. Koshy T. Fibonacci and Lucas Numbers with Applications. 2nd ed. Wiley, 2018.
3. OEIS Foundation. The On-Line Encyclopedia of Integer Sequences, A000045 (Fibonacci numbers). oeis.org/A000045.