Kalkulator ciągu Fibonacciego

Kalkulator ciągu Fibonacciego

Ciąg Fibonacciego to jeden z najbardziej znanych ciągów w matematyce: 1, 1, 2, 3, 5, 8, 13, 21… Każdy wyraz powstaje z sumy dwóch poprzednich. Liczby te pojawiają się w przyrodzie, sztuce i informatyce.

Definicja

F(1) = 1, F(2) = 1 oraz F(n) = F(n−1) + F(n−2) dla n > 2. Suma pierwszych n wyrazów równa się F(n+2) − 1.

Pierwsze wyrazy

Gdzie występuje ciąg Fibonacciego?

• Układ liści i nasion słonecznika, szyszki, muszle.
• Złota proporcja i kompozycja w sztuce.
• Algorytmy i struktury danych (np. sterta Fibonacciego).
• Zadania z kombinatoryki i teorii liczb.

Jak działa kalkulator i skąd bierze się wynik

Kalkulator nie odczytuje gotowej tablicy wyrazów ani nie posiłkuje się przybliżeniami zmiennoprzecinkowymi. Zaczyna od dwóch pierwszych wartości i przesuwa się w górę ciągu, dodając przy każdym kroku dwie ostatnie liczby. W pamięci trzyma wyłącznie dwie wartości: wyraz bieżący i wyraz poprzedni. Po każdej iteracji poprzedni ustępuje miejsca bieżącemu, a na miejscu bieżącego pojawia się nowa suma. Liczba dodawań rośnie więc liniowo wraz z indeksem n, a zapotrzebowanie na pamięć pozostaje stałe niezależnie od tego, jak duży indeks zostanie podany.

Podstawą jest definicja rekurencyjna: F(1) = 1, F(2) = 1 oraz F(n) = F(n-1) + F(n-2) dla n większego od 2. Tę samą zależność można zapisać jako funkcję wywołującą samą siebie, ale takie rozwiązanie liczy te same wyrazy wielokrotnie, a liczba powtórzonych operacji rośnie wykładniczo. Kalkulator realizuje definicję iteracyjnie: każdy wyraz powstaje dokładnie raz, po kolei, od najmniejszego do szukanego.

Suma pierwszych n wyrazów liczona jest w tym samym przebiegu. Wystarczy dojść do wyrazu n+2 i odjąć 1, ponieważ suma pierwszych n wyrazów równa się F(n+2) - 1. Narzędzie nie musi więc gromadzić składników w tablicy ani dodawać ich osobno — jedno przejście po ciągu daje jednocześnie n-ty wyraz i sumę częściową.

Przykład krok po kroku: dziesiąty wyraz i suma częściowa

1. Ustalamy cel: chcemy poznać dziesiąty wyraz ciągu oraz sumę pierwszych dziesięciu wyrazów. Punkt startowy to F(1) = 1 i F(2) = 1.
2. Trzeci wyraz powstaje z sumy dwóch pierwszych: F(3) = 1 + 1 = 2.
3. Czwarty wyraz: F(4) = F(3) + F(2) = 2 + 1 = 3.
4. Piąty wyraz: F(5) = 3 + 2 = 5. Kolejne kroki dają F(6) = 5 + 3 = 8 oraz F(7) = 8 + 5 = 13.
5. Kontynuujemy do dziesiątego wyrazu: F(8) = 13 + 8 = 21, F(9) = 21 + 13 = 34, F(10) = 34 + 21 = 55. Szukany wynik to 55.
6. Suma pierwszych dziesięciu wyrazów z dodawania składników: 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 = 143. Kontrola ze wzoru skróconego: F(12) - 1 = 144 - 1 = 143. Obie drogi dają tę samą wartość.

Tabela referencyjna: wyrazy od 11 do 18 i sumy częściowe

Jak korzystać z kalkulatora — praktyczne wskazówki

• Podawaj indeks, nie wartość. Pole formularza przyjmuje numer wyrazu w ciągu. Jeśli znasz już konkretną liczbę i chcesz ustalić jej pozycję, ten formularz nie jest do tego przeznaczony — najpierw policz kilka wyrazów i porównaj wyniki.
• Zacznij od małego n, żeby sprawdzić konwencję. Dla n = 10 narzędzie powinno zwrócić 55, a sumę 143. Jeśli Twoje własne obliczenia dają inne wartości, najprawdopodobniej indeksujesz ciąg od zera.
• Korzystaj ze wzoru na sumę zamiast dodawać ręcznie. Suma pierwszych n wyrazów to F(n+2) - 1, więc dla n = 18 wystarczy odjąć 1 od F(20) = 6765 i otrzymać 6764 — bez sumowania osiemnastu składników.
• Traktuj wynik jako punkt kontrolny dla ilorazu. Stosunek dwóch kolejnych wyrazów zbliża się do złotej liczby φ ≈ 1,618. Dla F(12) = 144 i F(11) = 89 iloraz wynosi około 1,618, co potwierdza poprawność obliczeń.
• Przy większych indeksach zaplanuj dalsze kroki. Wynik dla dużego n przydaje się jako punkt wyjścia do dalszych obliczeń, ale kolejne wyrazy trzeba wyznaczać osobno — narzędzie zwraca wartości dla jednego wskazanego indeksu.

Czego kalkulator nie uwzględnia

• Górny limit indeksu. Narzędzie korzysta ze standardowych liczb całkowitych o stałej szerokości, dlatego dla bardzo dużych n obliczenie nie jest możliwe. Powyżej tego progu potrzebna jest arytmetyka dowolnej precyzji, na przykład biblioteka bigint.
• Tylko konwencja bez zera. Kalkulator stosuje indeksowanie od 1. Jeśli pracujesz z zapisem, w którym ciąg rozpoczyna się od F(0) = 0, wszystkie wyniki będą przesunięte o jedną pozycję względem Twojej notacji.
• Wyłącznie liczby całkowite i klasyczny ciąg. Narzędzie nie obsługuje indeksów ułamkowych ani uogólnień, takich jak ciągi Lucasa czy inne ciągi rekurencyjne o zmienionych warunkach początkowych.
• Brak analizy własności liczby. Kalkulator wyznacza wartość wyrazu i sumę częściową, ale nie sprawdza, czy podana liczba jest liczbą Fibonacciego, nie bada jej podzielności i nie rozkłada jej na czynniki.

Najczęstsze pytania