Pemeriksa Angka Fibonacci

Tentang Pemeriksa Angka Fibonacci

Selamat datang di Pemeriksa Angka Fibonacci — cara instan dan matematis yang ketat untuk menentukan apakah bilangan bulat positif apa pun termasuk dalam deret Fibonacci. Alih-alih menghasilkan deret suku demi suku, alat ini menerapkan teorema kuadrat sempurna Gessel untuk keputusan O(1), kemudian memperkaya jawaban dengan indeks tepat \(F_n\), representasi Zeckendorf yang unik, pemeriksaan konvergensi rasio emas, dan gambar spiral Fibonacci.

Apa Itu Deret Fibonacci?

Deret Fibonacci ditentukan oleh hubungan pengulangan sederhana:

Dua puluh suku pertama adalah: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. Deret ini tumbuh secara eksponensial — kira-kira dengan faktor rasio emas \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803\) pada setiap suku.

Bagaimana Cara Kerja Pemeriksa: Teorema Gessel

Alih-alih membangun deret secara iteratif, alat ini menggunakan hasil luar biasa tahun 1972 oleh Ira Gessel:

Jadi untuk memeriksa apakah, misalnya, 144 adalah Fibonacci, hitung \(5 \times 144^2 + 4 = 103{,}684 = 322^2\) — sebuah kuadrat sempurna. Selesai. Tidak diperlukan pembuatan deret. Pengujian ini dilakukan dalam waktu konstan modulo akar kuadrat presisi arbitrer, membuat pemeriksa ini sangat cepat bahkan pada input 30 digit.

Rumus Binet: Bentuk Tertutup

Rasio emas yang sama juga memberikan ekspresi bentuk tertutup untuk angka Fibonacci apa pun:

Karena \(|\psi| < 1\), suku \(\psi^n\) meluruh dengan cepat dan \(F_n \approx \varphi^n / \sqrt{5}\) dibulatkan ke bilangan bulat terdekat. Inilah sebabnya mengapa rasio \(F_{n+1} / F_n\) konvergen ke \(\varphi\).

Teorema Zeckendorf

Setiap bilangan bulat positif memiliki representasi unik sebagai jumlah dari angka Fibonacci yang tidak berurutan (tidak termasuk \(F_1 = 1\), karena akan berlebihan dengan \(F_2 = 1\)). Ini adalah representasi Zeckendorf dan membentuk dasar dari sistem bilangan Fibonacci:

• 100 = 89 + 8 + 3 = \(F_{11} + F_6 + F_4\)
• 50 = 34 + 13 + 3 = \(F_9 + F_7 + F_4\)
• 1000 = 987 + 13 = \(F_{16} + F_7\)

Alat ini menghitung representasi ini untuk setiap bilangan bulat positif yang Anda masukkan — bahkan jika angka Anda sendiri bukan Fibonacci, Anda tetap dapat melihat dekomposisinya menjadi atom-atom Fibonacci.

Cara Menggunakan Kalkulator Ini

1. Masukkan angka: Ketik bilangan bulat non-negatif apa pun hingga \(10^{30}\). Alat ini menggunakan Python big-integer, sehingga input besar akan bekerja dengan sempurna.
2. Klik Periksa Angka Fibonacci: Uji Gessel berjalan secara instan.
3. Baca spanduk hasil: Emas berarti Fibonacci (dengan indeks tepat \(F_n\) yang ditampilkan); abu-abu berarti bukan.
4. Jelajahi: Tinjau dua hasil uji Gessel, strip urutan yang disorot, spiral emas, rincian Zeckendorf, dan bukti langkah demi langkah.

Fakta Menarik Tentang Angka Fibonacci

• 144 itu istimewa: Ini adalah angka Fibonacci terbesar yang juga merupakan kuadrat sempurna. Faktanya, 144 = \(12^2 = F_{12}\). Satu-satunya kuadrat Fibonacci lainnya adalah 0 dan 1 (Cohn, 1964).
• Setiap Fibonacci ke-3 adalah genap: \(F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots\) Pola paritasnya sangat periodik: ganjil, ganjil, genap, ganjil, ganjil, genap, …
• Fibonacci dan \(\gcd\): \(\gcd(F_m, F_n) = F_{\gcd(m,n)}\). Ini adalah identitas Catalan dan menghubungkan deret tersebut dengan teori bilangan.
• Fibonacci berturut-turut adalah koprima: \(\gcd(F_n, F_{n+1}) = 1\) untuk semua \(n\).
• Fibonacci di alam: Jumlah kelopak pada banyak bunga (lily 3, buttercup 5, delphinium 8, daisy 21/34/55/89), spiral pada biji pinus, kepala biji bunga matahari, dan cangkang nautilus semuanya menunjukkan angka Fibonacci.
• Silsilah lebah madu: Lebah jantan (drone) memiliki 1 orang tua, 2 kakek-nenek, 3 buyut, 5, 8, 13, … Fibonacci.
• Hanya ada 4 angka segitiga Fibonacci: 1, 3, 21, 55 (Luo, 1989).

25 Angka Fibonacci Pertama

Pertanyaan yang Sering Diajukan

Apakah 0 adalah angka Fibonacci?

Ya. Menurut konvensi standar yang digunakan di sini, \(F_0 = 0\). Beberapa buku teks memulai deret dari \(F_1 = 1, F_2 = 1\), mengabaikan nol, tetapi OEIS dan sebagian besar referensi modern menyertakan 0 sebagai angka Fibonacci ke-nol.

Apakah 1 adalah angka Fibonacci?

Ya. Faktanya 1 muncul dua kali: \(F_1 = F_2 = 1\). Alat ini melaporkan indeks yang lebih rendah (1) berdasarkan konvensi.

Apakah 100 adalah angka Fibonacci?

Tidak. \(5 \times 100^2 + 4 = 50{,}004\) dan \(5 \times 100^2 - 4 = 49{,}996\); keduanya bukan kuadrat sempurna, sehingga 100 gagal dalam uji Gessel. 100 terletak di antara \(F_{11} = 89\) dan \(F_{12} = 144\).

Apakah 144 adalah angka Fibonacci?

Ya — dan sangat terkenal. 144 = \(F_{12}\), dan ini adalah satu-satunya angka Fibonacci yang lebih besar dari 1 yang juga merupakan kuadrat sempurna (\(144 = 12^2\)). Uji Gessel: \(5 \times 144^2 + 4 = 103{,}684 = 322^2\). ✓

Berapa angka Fibonacci terbesar yang pernah dihitung?

Angka Fibonacci dengan lebih dari satu juta digit telah dihitung. Indeks angka Fibonacci prima terbesar yang diketahui berubah seiring waktu; per tahun 2026, indeksnya adalah \(F_{201107}\) dengan lebih dari 42.000 digit, ditemukan melalui pencarian prima kolaboratif yang sedang berlangsung.

Dapatkah saya memasukkan angka yang sangat besar?

Ya, hingga \(10^{30}\). Alat ini mengandalkan aritmatika big-integer Python dan akar kuadrat bilangan bulat (isqrt), yang tetap tepat dan cepat bahkan untuk input dengan lusinan digit.

Sumber Daya Tambahan

• Angka Fibonacci - Wikipedia
• Teorema Zeckendorf - Wikipedia
• Rasio Emas - Wikipedia
• Rumus Binet - Wikipedia
• OEIS A000045: Angka Fibonacci

Alat terkait lainnya:

Operasi dasar matematika:

• Kalkulator faktor persekutuan
• Kalkulator Kubus dan Akar Kubus
• Kalkulator Akar Pangkat Tiga
• Dibagi Menjadi Dua Bagian
• Kalkulator Tes yang Dapat Dibagi Unggulan
• Kalkulator Faktor
• Temukan Minimum dan Maksimum
• n Digit Pertama dari e
• n Digit Pertama Pi
• Kalkulator Faktor Persekutuan Terbesar
• Pemeriksa Nomor Perdana
• Kalkulator Kelipatan Persekutuan Terkecil
• Kalkulator Modulo Unggulan
• Kalkulator Perkalian
• Kalkulator Akar n Presisi Tinggi
• Kalkulator Jumlah Digit
• Kalkulator Faktor Prima
• Kalkulator Faktorisasi Prima
• Kalkulator hasil bagi dan sisa Unggulan
• Urutkan Angka Unggulan
• Kalkulator Akar Kuadrat Unggulan
• Kalkulator Penjumlahan
• Kalkulator Rasio Baru
• Kalkulator Pembagian Panjang Baru
• Kalkulator Perkalian Silang Baru
• Generator Tabel Perkalian Baru
• Kalkulator Perkalian Panjang Baru
• Kalkulator Penjumlahan dan Pengurangan Bersusun Baru
• Kalkulator Urutan Operasi (PEMDAS) Baru
• Generator Grafik Nilai Tempat Baru
• Pencari Pola Angka Baru
• Pemeriksa Angka Genap atau Ganjil Baru
• Kalkulator Nilai Absolut Baru
• Kalkulator Fungsi Ceiling dan Floor Baru
• Kalkulator Harga Satuan Baru
• Generator Hitung Loncat Baru
• Kalkulator Estimasi Baru
• Pemeriksa Bilangan Sempurna Baru
• Pemeriksa Bilangan Bersahabat Baru
• Pemeriksa Bilangan Prima Mersenne Baru
• Verifikator Konjektur Goldbach Baru
• Kalkulator Fungsi Möbius Baru
• Pemeriksa Angka Fibonacci Baru
• Kalkulator Akar Digital Baru