Kalkulator Fibonacciego

Zaczynając od 1, 1, każda kolejna liczba jest sumą dwóch poprzednich.

W ten sposób powstaje słynny ciąg: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144...

W miarę jak liczby Fibonacciego rosną, stosunek między kolejnymi wyrazami zbliża się do złotego podziału φ ≈ 1.618.

Ta proporcja pojawia się w całej przyrodzie, sztuce i architekturze.

Liczba Fibonacciego to dowolny wyraz ciągu, w którym każda wartość jest sumą dwóch poprzednich, zaczynając od 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Reguła to F(n) = F(n-1) + F(n-2), przy czym dwie pierwsze wartości początkowe to F(1) = F(2) = 1.

Nazwany na cześć XIII-wiecznego włoskiego matematyka Leonardo z Pizy, znanego jako Fibonacci, ciąg ten został popularyzowany w jego książce *Liber Abaci* z 1202 roku poprzez zagadkę dotyczącą populacji królików.

Jak zauważa Wolfram MathWorld, jest to jeden z najbardziej badanych ciągów liczb całkowitych w matematyce, skatalogowany w OEIS jako ciąg A000045.

Aby znaleźć n-tą liczbę Fibonacciego bezpośrednio, bez wypisywania każdego poprzedniego wyrazu, skorzystaj ze wzoru Bineta: F(n) = (φⁿ − ψⁿ) / √5, gdzie φ = (1 + √5)/2 ≈ 1,6180339887 to złoty podział, a ψ = (1 − √5)/2 ≈ −0,6180339887.

Ponieważ wartość |ψ| jest mniejsza niż 1, ψⁿ dąży do zera, zatem F(n) to po prostu liczba całkowita najbliższa wartości φⁿ/√5. Na przykład φ¹⁰/√5 ≈ 55,004, co po zaokrągleniu daje F(10) = 55.

Cyfrowa biblioteka funkcji matematycznych (DLMF) NIST dokumentuje tę postać zwartą wraz z powiązanymi tożsamościami liczb Lucasa.

Dziesiąta liczba Fibonacciego to 55, jeśli ciąg indeksujemy, zaczynając od F(1) = 1. Licząc wyrazy po kolei, otrzymujemy 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, więc dziesiąta pozycja to 55.

Indeksowanie ma znaczenie: niektóre źródła, w tym część wpisów w OEIS, zaczynają od F(0) = 0, co przesuwa każdą pozycję o jeden i sprawiłoby, że dziesiąta wymieniona wartość wynosiłaby 34.

Ten kalkulator używa powszechnej konwencji numeracji od 1, czyli F(1) = F(2) = 1. Zawsze upewnij się, czy dane źródło liczy od F(0), czy od F(1), zanim zaczniesz porównywać wyniki.

Dodatnia liczba całkowita N jest liczbą Fibonacciego wtedy i tylko wtedy, gdy 5N² + 4 lub 5N² − 4 jest kwadratem liczby całkowitej. Ten test wynika ze struktury alpejskiej kryjącej się za wzorem Bineta i pozwala zweryfikować przynależność bez generowania całego ciągu.

Weźmy N = 13: 5 × 13² − 4 = 5 × 169 − 4 = 841 = 29², co jest kwadratem liczby całkowitej, więc 13 jest liczbą Fibonacciego.

Natomiast dla N = 20 oba sprawdzenia dają wynik negatywny (5 × 400 + 4 = 2004 oraz 5 × 400 − 4 = 1996 nie są kwadratami), więc 20 nie jest liczbą Fibonacciego.

Khan Academy omawia rozumowanie oparte na kwadratach liczb, które stanowi podstawę tej własności.

Suma pierwszych n liczb Fibonacciego wynosi F(n+2) − 1. To zgrabna zależność, która pozwala uniknąć dodawania wyrazów jeden po drugim. Dla pierwszych 10 liczb 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 = 143, co zgadza się z F(12) − 1 = 144 − 1 = 143.

Warto również znać dwie powiązane tożsamości:

• suma pierwszych n wyrazów o nieparzystych indeksach równa się F(2n)
• suma kwadratów F(1)² + … + F(n)² równa się F(n) × F(n+1)

Wolfram MathWorld wymienia te wzory sumacyjne wśród klasycznych zwartych wyników dla tego ciągu.

Stosunek kolejnych liczb Fibonacciego dąży do złotego podziału φ ≈ 1,6180339887 wraz ze wzrostem wyrazów. Początkowe ilorazy oscylują wokół φ: 55/34 ≈ 1,6176 oraz 89/55 ≈ 1,6182, z każdym krokiem coraz bardziej się zbliżając.

Dzieje się tak, ponieważ wzór Bineta sprawia, że φⁿ staje się wyrazem dominującym. Według Encyclopaedia Britannica, φ spełnia równanie φ² = φ + 1, więc φ ≈ 1,618, a jego odwrotność 1/φ ≈ 0,618 różnią się dokładnie o 1.

Ta sama stała pojawia się w przekątnych pięciokąta oraz w spiralach logarytmicznych, dlatego proporcje Fibonacciego powracają w geometrii i w designie.

Liczby Fibonacciego pojawiają się w znacznie większej liczbie miejsc niż tylko podręczniki.

• W przyrodzie środki kwiatów słonecznika, łuski szyszek i muszle łodzika układają się w spirale powiązane z ciągiem Fibonacciego, które pozwalają na efektywne pakowanie, co opisuje Encyclopaedia Britannica.
• W informatyce służą jako punkt odniesienia do testowania rekurencji i programowania dynamicznego — tak samo jak kalkulator ułamków w innych zastosowaniach — oraz pojawiają się w kopcach Fibonacciego i algorytmach wyszukiwania.
• W finansach inwestorom służą poziomy zniesienia Fibonacciego (23,6%, 38,2%, 61,8%) wywodzące się z proporcji tego ciągu.
• Zespoły programistyczne stosujące metodykę Agile używają nawet skali opartej na Fibonaccim (1, 2, 3, 5, 8, 13) do szacowania złożoności zadań w punktach (story points), ponieważ rosnące przerwy odzwierciedlają narastającą niepewność przy większych zadaniach.

Kilka powszechnych pomyłek często wprowadza ludzi w błąd:

• Najczęstszym błędem jest pomylenie indeksów: mieszanie konwencji F(0) = 0 z konwencją F(1) = 1 przesuwa każdy wyraz o jedną pozycję i daje wyniki różniące się o krok.
• Drugą pułapką jest poleganie na wzorze Bineta dla bardzo dużych wartości n na standardowym kalkulatorze, gdzie zaokrąglenia zmiennoprzecinkowe mogą prowadzić do błędnej najbliższej liczby całkowitej; dodawanie iteracyjne lub arytmetyka na dużych liczbach zachowują dokładność.
• Inni błędnie zakładają, że każda duża liczba jest liczbą Fibonacciego bez przeprowadzenia testu kwadratu 5N² ± 4 lub zapominają, że 1 pojawia się na początku dwukrotnie.
• Na koniec pamiętaj, że w tym narzędziu żaden ujemny indeks licznika nie daje wyrazu poniżej F(1).

Liczby Fibonacciego należą do szerszej rodziny rekurencji drugiego rzędu, które dzielą tę samą regułę: wyraz = poprzedni + poprzedzający poprzedni, ale wykorzystują inne wartości początkowe.

Liczby Lucasa zaczynają się od 2, 1, 3, 4, 7, 11, 18 i są skatalogowane w OEIS jako ciąg A000032; spełniają zależność L(n) = φⁿ + ψⁿ i są ściśle powiązane z ciągiem Fibonacciego poprzez tożsamości takie jak F(2n) = F(n) × L(n). Liczby Pella (1, 2, 5, 12, 29) opierają się na innym mnożniku.

Badanie tych pokrewnych ciągów, jak wyjaśnia Wolfram MathWorld, wyjaśnia, dlaczego złoty podział rządzi tempem wzrostu całej tej rodziny.