Kalkulator bilangan Fibonacci

Hitung bilangan Fibonacci dengan tepat: suku ke-n hingga F(20000), daftar deret, atau cek apakah suatu angka termasuk di dalamnya. F(20) adalah 6.765 dan F(50) sudah 12.586.269.025.

Contoh: Apa yang ingin Anda ketahui: Suku ke-n · Indeks n 20 → Hasil: F(20) = 6.765. Sumber: Wikipedia – Barisan Fibonacci. Diperbarui: .

F(0) = 0, F(1) = 1, F(2) = 1, F(3) = 2, …
Kotak Alat SayaInput Anda hanya disimpan di browser ini.

Hasil

Hasil
F(20) = 6.765
Nilai lain
BesaranNilai
Bilangan LucasL(20) = 15.127
Jumlah digit4
SebelumnyaF(19) = 4.181
BerikutnyaF(21) = 10.946
Jumlah semua hingga di sana17.710
Rasio F(n+1) / F(n)1,618033998522 (φ + 9,77 × 10⁻⁹)
Habis dibagi 2tidak

Cara menghitung

Setiap bilangan Fibonacci adalah jumlah dua bilangan sebelumnya: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… Secara formal F(0) = 0, F(1) = 1, dan F(n) = F(n−1) + F(n−2).

Cara menghitung

Untuk n besar, kalkulator memakai rumus penggandaan F(2k) = F(k) · (2·F(k+1) − F(k)) dan F(2k+1) = F(k)² + F(k+1)². Rumus ini memakai aritmetika bilangan bulat tanpa galat pembulatan, bahkan untuk ratusan digit. Hasil bagi F(n+1) / F(n) mendekati rasio emas 1,6180339887….

Mengecek dan menguraikan

Suatu angka x adalah bilangan Fibonacci tepat ketika 5x² + 4 atau 5x² − 4 adalah kuadrat sempurna. Menurut teorema Zeckendorf, setiap bilangan bulat positif dapat ditulis secara unik sebagai jumlah bilangan Fibonacci yang tidak berurutan: 100 = 89 + 8 + 3.

Pertanyaan umum

Apa saja bilangan Fibonacci pertama?

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377… Setiap bilangan adalah jumlah dua bilangan sebelumnya.

Bagaimana menghitung bilangan Fibonacci ke-n?

Dengan rekursi F(n) = F(n−1) + F(n−2) atau lebih cepat dengan rumus penggandaan. Kalkulator memberi F(n) tepat hingga n = 20.000.

Apa hubungan deret Fibonacci dengan rasio emas?

Hasil bagi dua suku berurutan mendekati φ = 1,618…: 89 / 55 = 1,6182 dan 233 / 144 = 1,6181.

Sumber dan dasar hukum

Diperbarui: · Kebijakan editorial

Alat terkait