Jak działa Sprawdzacz Liczb Fibonacciego?

Wykorzystuje on twierdzenie Gessela (1972): nieujemna liczba całkowita n jest liczbą Fibonacciego wtedy i tylko wtedy, gdy 5n^2 + 4 lub 5n^2 - 4 jest kwadratem doskonałym. Daje to natychmiastowy werdykt O(1) — bez konieczności generowania pełnego ciągu. Narzędzie ujawnia następnie dokładny indeks F_n, reprezentację Zeckendorfa oraz analizę zbieżności złotego podziału.

Co to jest twierdzenie Zeckendorfa?

Twierdzenie Zeckendorfa (1972) mówi, że każda dodatnia liczba całkowita ma unikalną reprezentację jako suma niekolejnych liczb Fibonacciego (używając każdej co najwyżej raz, bez dwóch sąsiednich). Jest to również nazywane systemem liczbowym Fibonacciego lub kodowaniem opartym na liczbie phi.

Jakie jest pierwsze 20 liczb Fibonacciego?

F_0 = 0, F_1 = 1, F_2 = 1, F_3 = 2, F_4 = 3, F_5 = 5, F_6 = 8, F_7 = 13, F_8 = 21, F_9 = 34, F_10 = 55, F_11 = 89, F_12 = 144, F_13 = 233, F_14 = 377, F_15 = 610, F_16 = 987, F_17 = 1597, F_18 = 2584, F_19 = 4181.

Sprawdzacz Liczb Fibonacciego

Q: Co to jest ciąg Fibonacciego?

Ciąg Fibonacciego zaczyna się od 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, ... — gdzie każdy wyraz jest sumą dwóch poprzednich. Stosunki kolejnych wyrazów zbiegają się do złotego podziału phi ~ 1,61803.

Q: Czy 144 jest liczbą Fibonacciego?

Tak. 144 to F_12. Sprawdzenie: 5 x 144^2 - 4 = 103 676, a 322^2 = 103 684 — to nie to. Ale 5 x 144^2 + 4 = 103 684 = 322^2, czyli kwadrat doskonały. Dlatego 144 przechodzi test Gessela i jest liczbą Fibonacciego. 144 jest również wyjątkowe: to jedyna liczba Fibonacciego większa niż 1, która jest kwadratem doskonałym.

Q: Czy 100 jest liczbą Fibonacciego?

Nie. 5 x 100^2 + 4 = 50 004 i 5 x 100^2 - 4 = 49 996; żadna z nich nie jest kwadratem doskonałym (223^2 = 49 729; 224^2 = 50 176). 100 znajduje się między F_11 = 89 a F_12 = 144, ale samo nie jest liczbą Fibonacciego.

Sprawdź, czy dowolna liczba dodatnia należy do ciągu Fibonacciego. Wykorzystuje twierdzenie Gessela o kwadracie doskonałym dla testu O(1), ujawnia dokładny indeks, pokazuje reprezentację Zeckendorfa i wykres zbieżności do złotej liczby.

BezpłatneBez rejestracjiNatychmiastowe wyniki

Sprawdzacz Liczb FibonacciegoWypróbuj teraz — za darmo ▼

Embed Sprawdzacz Liczb Fibonacciego Widget

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ą:

Rekurencja Fibonacciego

$$F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2} \; \text{dla} \; n \geq 2$$

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:

Test Gessela (1972)

$$n \in \{F_k\} \iff 5n^2 + 4 \text{ lub } 5n^2 - 4 \text{ jest kwadratem doskonałym.}$$

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:

Wzór Bineta (1843)

$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \quad \psi = \frac{1 - \sqrt{5}}{2}$$

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

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.
Kliknij Sprawdź Liczbę Fibonacciego: Test Gessela zostanie wykonany natychmiast.
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.
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

Indeks	Wartość	Uwagi
F₀	0	Zgodnie z konwencją
F₁	1	Zalążek
F₂	1	Zalążek (ta sama wartość co F₁)
F₃	2	Pierwsza parzysta liczba Fibonacciego
F₄	3	Liczba pierwsza
F₅	5	Liczba pierwsza
F₆	8	= 2³
F₇	13	Liczba pierwsza
F₈	21	= 3 × 7
F₉	34	= 2 × 17
F₁₀	55	Liczba trójkątna
F₁₁	89	Liczba pierwsza
F₁₂	144	= 12² (największy kwadrat Fibonacciego)
F₁₃	233	Liczba pierwsza
F₁₄	377	= 13 × 29
F₁₅	610	= 2 × 5 × 61
F₁₆	987	= 3 × 7 × 47
F₁₇	1 597	Liczba pierwsza
F₁₈	2 584
F₁₉	4 181
F₂₀	6 765	Sąsiadująca z trójkątną
F₂₁	10 946
F₂₂	17 711
F₂₃	28 657	Liczba pierwsza
F₂₄	46 368

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

Cytuj ten materiał, stronę lub narzędzie w następujący sposób:

"Sprawdzacz Liczb Fibonacciego" na https://MiniWebtool.com/pl/sprawdzacz-liczb-fibonacciego/ z MiniWebtool, https://MiniWebtool.com/

autor: zespół miniwebtool. Zaktualizowano: 19 kwietnia 2026

Dostępne API dla deweloperów: Uruchom to narzędzie z aplikacji, automatyzacji lub agenta za pomocą jednego żądania HTTP JSON. Zobacz dokumentację API

Możesz także wypróbować nasz AI Rozwiązywacz Matematyczny GPT, aby rozwiązywać swoje problemy matematyczne poprzez pytania i odpowiedzi w języku naturalnym.

Podstawowe działania matematyczne:

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