Sprawdzacz Liczb Fibonacciego

O Sprawdzacz Liczb Fibonacciego

Witaj w Sprawdzaczu Liczb Fibonacciego — błyskawicznym i matematycznie rygorystycznym narzędziu do określania, czy dana liczba całkowita dodatnia należy do ciągu Fibonacciego. Zamiast generować ciąg wyraz po wyrazie, narzędzie stosuje twierdzenie Gessela o kwadracie doskonałym dla werdyktu O(1), a następnie wzbogaca odpowiedź o dokładny indeks \(F_n\), unikalną reprezentację Zeckendorfa, sprawdzenie zbieżności złotego podziału i narysowaną spiralę Fibonacciego.

Co to jest ciąg Fibonacciego?

Ciąg Fibonacciego jest zdefiniowany przez prostą zależność rekurencyjną:

Pierwsze dwadzieścia wyrazów to: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. Ciąg rośnie wykładniczo — z każdym wyrazem mniej więcej o współczynnik złotego podziału \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1,61803\).

Jak działa sprawdzacz: Twierdzenie Gessela

Zamiast iteracyjnie budować ciąg, to narzędzie wykorzystuje zdumiewający wynik z 1972 roku autorstwa Ira Gessela:

Aby więc sprawdzić, czy na przykład 144 jest liczbą Fibonacciego, obliczamy \(5 \times 144^2 + 4 = 103{,}684 = 322^2\) — kwadrat doskonały. Gotowe. Nie jest wymagane generowanie ciągu. Test ten działa w czasie stałym modulo pierwiastkowanie o dowolnej precyzji, co czyni ten sprawdzacz błyskawicznym nawet dla 30-cyfrowych danych wejściowych.

Wzór Bineta: Postać jawna

Ten sam złoty podział daje również jawne wyrażenie na dowolną liczbę Fibonacciego:

Ponieważ \(|\psi| < 1\), wyraz \(\psi^n\) szybko zanika i \(F_n \approx \varphi^n / \sqrt{5}\) po zaokrągleniu do najbliższej liczby całkowitej. To dlatego stosunek \(F_{n+1} / F_n\) zbiega do \(\varphi\).

Twierdzenie Zeckendorfa

Każda dodatnia liczba całkowita ma unikalną reprezentację jako suma niekolejnych liczb Fibonacciego (z wyłączeniem \(F_1 = 1\), co byłoby zbędne przy \(F_2 = 1\)). Jest to reprezentacja Zeckendorfa i stanowi ona podstawę systemu liczbowego Fibonacciego:

• 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\)

Narzędzie oblicza tę reprezentację dla każdej wprowadzonej liczby dodatniej — nawet jeśli Twoja liczba nie jest liczbą Fibonacciego, zobaczysz jej rozkład na "atomy" Fibonacciego.

Jak korzystać z tego kalkulatora

1. Wprowadź liczbę: Wpisz dowolną nieujemną liczbę całkowitą do \(10^{30}\). Narzędzie wykorzystuje liczby całkowite o dowolnej precyzji w Pythonie, więc ogromne dane wejściowe działają bezbłędnie.
2. Kliknij Sprawdź Liczbę Fibonacciego: Test Gessela zostanie wykonany natychmiast.
3. Odczytaj werdykt na banerze: Złoty kolor oznacza liczbę Fibonacciego (z wyświetlonym dokładnym indeksem \(F_n\)); szary oznacza, że liczba nią nie jest.
4. Analizuj: Przejrzyj dwa wyniki testu Gessela, wyróżniony fragment ciągu, złotą spiralę, rozkład Zeckendorfa i dowód krok po kroku.

Ciekawe fakty o liczbach Fibonacciego

• 144 jest wyjątkowe: To największa liczba Fibonacciego, która jest jednocześnie kwadratem doskonałym. W rzeczywistości 144 = \(12^2 = F_{12}\). Jedyne inne kwadraty Fibonacciego to 0 i 1 (Cohn, 1964).
• Co trzecia liczba Fibonacciego jest parzysta: \(F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots\) Wzór parzystości jest ściśle periodyczny: nieparzysta, nieparzysta, parzysta, nieparzysta, nieparzysta, parzysta, …
• Fibonacci i \(\gcd\): \(\gcd(F_m, F_n) = F_{\gcd(m,n)}\). Jest to tożsamość Catalana i łączy ona ciąg z teorią liczb.
• Kolejne liczby Fibonacciego są względnie pierwsze: \(\gcd(F_n, F_{n+1}) = 1\) dla wszystkich \(n\).
• Fibonacci w naturze: Liczba płatków wielu kwiatów (lilia 3, jaskier 5, ostróżka 8, stokrotka 21/34/55/89), spirale szyszek sosnowych, główki słonecznika i muszle łodzików wykazują liczby Fibonacciego.
• Przodkowie pszczół: Truteń ma 1 rodzica, 2 dziadków, 3 pradziadków, 5, 8, 13, … — liczby Fibonacciego.
• Tylko 4 trójkątne liczby Fibonacciego: 1, 3, 21, 55 (Luo, 1989).

Pierwsze 25 liczb Fibonacciego

Często zadawane pytania

Czy 0 jest liczbą Fibonacciego?

Tak. Według standardowej konwencji stosowanej tutaj, \(F_0 = 0\). Niektóre podręczniki zaczynają ciąg od \(F_1 = 1, F_2 = 1\), pomijając zero, ale OEIS i większość współczesnych źródeł uznaje 0 za zerową liczbę Fibonacciego.

Czy 1 jest liczbą Fibonacciego?

Tak. W rzeczywistości 1 pojawia się dwukrotnie: \(F_1 = F_2 = 1\). Narzędzie domyślnie podaje niższy indeks (1).

Czy 100 jest liczbą Fibonacciego?

Nie. \(5 \times 100^2 + 4 = 50{,}004\) oraz \(5 \times 100^2 - 4 = 49{,}996\); żadna z nich nie jest kwadratem doskonałym, więc 100 nie przechodzi testu Gessela. 100 leży między \(F_{11} = 89\) a \(F_{12} = 144\).

Czy 144 jest liczbą Fibonacciego?

Tak — i to powszechnie znany fakt. 144 = \(F_{12}\) i jest to jedyna liczba Fibonacciego większa niż 1, która jest również kwadratem doskonałym (\(144 = 12^2\)). Test Gessela: \(5 \times 144^2 + 4 = 103{,}684 = 322^2\). ✓

Jaka jest największa kiedykolwiek obliczona liczba Fibonacciego?

Obliczono liczby Fibonacciego mające ponad milion cyfr. Indeks największej znanej pierwszej liczby Fibonacciego zmienia się z czasem; według stanu na rok 2026 jest to \(F_{201107}\) z ponad 42 000 cyfr, znaleziona w ramach trwających wspólnych poszukiwań liczb pierwszych.

Czy mogę wpisywać ogromne liczby?

Tak, do \(10^{30}\). Narzędzie opiera się na arytmetyce dużych liczb całkowitych w Pythonie i funkcji pierwiastka całkowitego (isqrt), która pozostaje dokładna i szybka nawet dla danych wejściowych z dziesiątkami cyfr.

Dodatkowe zasoby

• Liczby Fibonacciego - Wikipedia
• Twierdzenie Zeckendorfa - Wikipedia
• Złoty podział - Wikipedia
• Wzór Bineta - Wikipedia
• OEIS A000045: Liczby Fibonacciego

Inne powiązane narzędzia:

Podstawowe działania matematyczne:

• Kalkulator wspólnego czynnika
• Kalkulator sześcianu i pierwiastka sześciennego
• Kalkulator Pierwiastka Sześciennego
• Podziel na dwie części
• Kalkulator testów podzielności
• Kalkulator Współczynników
• Znajdź Minimum i Maksimum
• Pierwszych n cyfr e
• Pierwsze n cyfr Pi
• Kalkulator największego wspólnego dzielnika
• Czy to liczba pierwsza?
• Kalkulator najmniejszej wspólnej wielokrotności (NWW)
• Kalkulator Modulo
• Kalkulator Mnożenia
• Kalkulator pierwiastka n-tego stopnia - wysoka precyzja
• Kalkulator ilości cyfr Polecane
• Kalkulator czynnika pierwszego
• Kalkulator Rozkładu na Czynniki Pierwsze Polecane
• Kalkulator ilorazu i reszty
• Sortuj Liczby Polecane
• Kalkulator pierwiastka kwadratowego
• Kalkulator Sumy Polecane
• Kalkulator Proporcji Nowy
• Kalkulator Dzielenia Pisemnego Nowy
• Kalkulator Mnożenia Krzyżowego Nowy
• Generator Tabliczki Mnożenia Nowy
• Kalkulator Mnożenia Pisemnego Nowy
• Kalkulator Dodawania i Odejmowania Pisemnego Nowy
• Kalkulator Kolejności Działań PEMDAS Nowy
• Generator Wykresu Wartości Pozycyjnej Nowy
• Wyszukiwarka Wzorców Liczbowych Nowy
• Sprawdzacz Liczb Parzystych i Nieparzystych Nowy
• Kalkulator Wartości Bezwzględnej Nowy
• Kalkulator Funkcji Sufitu i Podłogi Nowy
• Kalkulator Ceny Jednostkowej Nowy
• Generator Liczenia ze Skokiem Nowy
• Kalkulator Szacowania Nowy
• Sprawdzacz Liczb Doskonałych Nowy
• Sprawdzacz Liczb Zaprzyjaźnionych Nowy
• Test Liczb Pierwszych Mersenne’a Nowy
• Weryfikator Hipotezy Goldbacha Nowy
• Kalkulator Funkcji Möbiusa Nowy
• Sprawdzacz Liczb Fibonacciego Nowy
• Kalkulator Pierwiastka Cyfrowego Nowy
• Generator Losowych Zadań Matematycznych Nowy
• Generator Rozkładu Liczb Nowy
• Wizualizator Przeniesień i Pożyczek Nowy
• Quiz Tabliczki Mnożenia Nowy
• Trener Liczenia w Pamięci Nowy
• Kalkulator Matematyczny Liczb Rzymskich Nowy
• Kalkulator Egipskiego Mnożenia Nowy
• Kalkulator Trików Matematyki Wedyjskiej Nowy
• Mnożenie Rosyjskich Chłopów Nowy
• Symulator Liczydła Soroban Nowy