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

Sprawdzarka liczb Fibonacciego MiniWebtool testuje, czy dodatnia liczba całkowita należy do ciągu, stosując kryterium kwadratu doskonałego. Jeśli tak, wynik podaje jej pozycję w ciągu oraz reprezentację Zeckendorfa, która pomaga badać jej związek z liczbami Fibonacciego.

Potrzebujesz pomocy z narzędziem? Zapytaj AI

Gemini (kopiuj i otwórz)

W Gemini wklej skopiowane pytanie do czatu. Możesz je też skopiować poniżej.

Zobacz pytanie

Chcę zrozumieć, jak korzystać z narzędzia Sprawdzacz Liczb Fibonacciego w MiniWebtool: https://miniwebtool.com/pl/sprawdzacz-liczb-fibonacciego/. Do czego służy, jakie dane lub ustawienia są potrzebne oraz jak go używać i interpretować wynik? Pokaż jeden prosty przykład krok po kroku. Oprzyj wyjaśnienie na tej stronie i odpowiedz po polsku.

BezpłatneBez rejestracjiNatychmiastowe wyniki

Sprawdzacz Liczb FibonacciegoWypróbuj teraz — za darmo ▼

Test Fibonacciego: n jest liczbą Fibonacciego, gdy 5n² ± 4 jest kwadratem

Wpisz poniżej liczbę całkowitą, aby sprawdzić, czy jest liczbą Fibonacciego, wraz z jej miejscem w ciągu.

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.

W skrócie

Sprawdzacz Liczb Fibonacciego testuje, czy liczba należy do ciągu Fibonacciego, stosując test Gessela oparty na kwadratach doskonałych. Pokazuje też pozycję liczby w ciągu i jej przedstawienie Zeckendorfa.

Sprawdzacz Liczb Fibonacciego: funkcje w skrócie
Funkcja	Co otrzymujesz	Przydatne dla
Test Gessela	Liczba n jest liczbą Fibonacciego, gdy 5n^2 + 4 lub 5n^2 − 4 jest kwadratem doskonałym. Pokazywane są oba wyniki wraz z dowodem krok po kroku.	Sprawdzenie liczby bez wypisywania ciągu
Duże liczby	Przyjmuje liczby całkowite do 10^30 (30 cyfr) i używa dokładnej arytmetyki liczb całkowitych.	Testowanie bardzo dużych liczb
Indeks w ciągu	Dla liczby Fibonacciego werdykt pokazuje jej indeks F(n), np. 144 = F(12). Wyróżniony pasek pokazuje jej miejsce w ciągu.	Ustalenie, który wyraz ciągu to dana liczba
Postać Zeckendorfa	Zapisuje liczbę jako sumę niesąsiednich liczb Fibonacciego, np. 100 = 89 + 8 + 3. Działa także dla liczb, które nie są liczbami Fibonacciego.	Zadania i łamigłówki z teorii liczb
Złota spirala	Rysuje spiralę Fibonacciego i wykonuje dla liczby test zbieżności do złotej proporcji.	Wizualizacja związku ciągu ze złotą proporcją

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 własność silnej podzielności 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

Sprawdzacz Liczb Fibonacciego: Pierwsze 25 liczb Fibonacciego — Część 1 z 2
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

Sprawdzacz Liczb Fibonacciego: Pierwsze 25 liczb Fibonacciego — Część 2 z 2
Indeks	Wartość	Uwagi
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

Porozmawiaj ze swoją ulubioną AI