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

Błyskawicznie sprawdź, czy dowolna liczba całkowita dodatnia należy do ciągu Fibonacciego. Narzędzie wykorzystuje twierdzenie Gessela o kwadratach doskonałych do testu matematycznego O(1), ujawnia dokładny indeks F_n, pokazuje unikalną reprezentację Zeckendorfa, wizualizuje złotą spiralę i wykreśla zbieżność do złotej proporcji — kompletne prześwietlenie Fibonacciego jednym kliknięciem.

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

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.

Inne powiązane narzędzia:

Kalkulator Macierzy SąsiedztwaNowy

Sprawdzacz Liczb ZaprzyjaźnionychNowy

Kalkulator ciągu arytmetycznego (wysoka precyzja)

Kalkulator hipotezy Collatza

Kalkulator liczb zespolonychPolecane

Kalkulator Pierwiastka CyfrowegoNowy

Kalkulator złotego podziału

Czy to liczba pierwsza?

Lista Liczb Fibonacciego

Kalkulator Funkcji MöbiusaNowy

Sprawdzacz Liczb Fibonacciego

O Sprawdzacz Liczb Fibonacciego

Co to jest ciąg Fibonacciego?

Jak działa sprawdzacz: Twierdzenie Gessela

Wzór Bineta: Postać jawna

Twierdzenie Zeckendorfa

Jak korzystać z tego kalkulatora

Ciekawe fakty o liczbach Fibonacciego

Pierwsze 25 liczb Fibonacciego

Często zadawane pytania

Czy 0 jest liczbą Fibonacciego?

Czy 1 jest liczbą Fibonacciego?

Czy 100 jest liczbą Fibonacciego?

Czy 144 jest liczbą Fibonacciego?

Jaka jest największa kiedykolwiek obliczona liczba Fibonacciego?

Czy mogę wpisywać ogromne liczby?

Dodatkowe zasoby

Inne powiązane narzędzia:

Podstawowe działania matematyczne:

Polecane narzędzia: