O ciągu Fibonacciego | Złota proporcja i wzór Bineta

Q: Dlaczego iloraz zbliża się do złotej proporcji?

Jeśli ilorazy kolejnych wyrazów zbiegają do granicy r, rekursja wymusza r = 1 + 1/r, więc r² − r − 1 = 0. Dodatnie rozwiązanie to φ = (1 + √5) / 2 ≈ 1,6180339887.

Q: Czym jest wzór Bineta?

Fₙ = (φⁿ − ψⁿ) / √5, gdzie ψ = (1 − √5) / 2. Potęga ψ maleje, więc Fₙ jest liczbą całkowitą najbliższą φⁿ / √5.

Q: Czy liczby Lucasa robią to samo?

Tak. Liczby Lucasa zaczynają od 2 i 1, a potem używają tej samej sumy. Ich kolejne ilorazy też zbiegają do φ, bo granica wynika z rekursji, a nie z dwóch ziaren.

Q: Czy rysunek opuszcza moje urządzenie?

Nie. Ciąg, spirala, wykres i ziarna są liczone w Twojej przeglądarce. Zapisz PNG lub otwórz płótno w edytorze PictorX.

Dwie liczby i suma

Ciąg zwykle zaczyna się od F₀ = 0 i F₁ = 1. Dla każdego n co najmniej 2 zachodzi Fₙ = Fₙ₋₁ + Fₙ₋₂. Nic więcej nie wchodzi: bez dodatkowego czynnika i bez testu parzystości. Z tych dwóch ziaren lista jest w pełni ustalona: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

Pierwsze wyrazy

F₂ = 1 + 0 = 1. F₃ = 1 + 1 = 2. F₄ = 2 + 1 = 3. F₅ = 3 + 2 = 5. Każdy krok patrzy tylko o jedno i o dwa miejsca wstecz. Ciąg Lucasa używa tego samego dodawania z innymi ziarnami, 2 i 1, i daje 2, 1, 3, 4, 7, 11, 18, … Aplikacja może narysować oba. Kwadraty spirali mają boki Fibonacciego 1, 1, 2, 3, 5, 8, …, więc każdy nowy kwadrat pasuje do długiego boku już narysowanego prostokąta.

Dlaczego ilorazy zbiegają do jednej liczby

Zapisz rₙ = Fₙ / Fₙ₋₁. Pierwsze ilorazy to 1/1 = 1, 2/1 = 2, 3/2 = 1,5, 5/3 ≈ 1,6667, 8/5 = 1,6, 13/8 = 1,625, 21/13 ≈ 1,6154. Wahają się powyżej i poniżej wartości bliskiej 1,618, a wahanie maleje. Załóżmy, że ilorazy zbiegają do granicy r. Wtedy dla dużych n zarówno Fₙ / Fₙ₋₁, jak i Fₙ₋₁ / Fₙ₋₂ wynoszą około r. Podziel rekursję przez Fₙ₋₁: Fₙ / Fₙ₋₁ = 1 + Fₙ₋₂ / Fₙ₋₁. W granicy to r = 1 + 1/r. Mnożąc przez r otrzymujesz r² = r + 1, czyli r² − r − 1 = 0. Wzór kwadratowy daje r = (1 ± √5) / 2. Dodatni pierwiastek to złota proporcja φ = (1 + √5) / 2 ≈ 1,6180339887.

Ilorazy Fibonacciego oscylujące ku złotej proporcji — Pierwsze ilorazy wahają się wokół φ, a każde wahanie jest mniejsze od poprzedniego.

Równanie ukryte w regule

Szukaj rozwiązań postaci Fₙ = λⁿ. Rekursja staje się λⁿ = λⁿ⁻¹ + λⁿ⁻². Podziel przez λⁿ⁻² i otrzymasz λ² = λ + 1, to samo równanie co wcześniej. Pierwiastki to φ = (1 + √5) / 2 oraz ψ = (1 − √5) / 2. ψ wynosi około −0,618, więc |ψ| < 1, a potęgi maleją ku 0. Każdy ciąg spełniający regułę Fibonacciego jest mieszaniną tych dwóch potęg. Złota proporcja nie jest faktem doklejonym później. Równanie φ² = φ + 1 to rekursja zapisana dla czystego ciągu geometrycznego.

Wzór Bineta

Mieszanka startująca od 0 i 1 to wzór Bineta, Fₙ = (φⁿ − ψⁿ) / √5. Ponieważ |ψ| < 1, druga potęga szybko staje się malutka, a Fₙ jest niemal φⁿ / √5. Brakujący kawałek jest mniejszy niż 1/2 dla każdego n, więc zaokrąglenie φⁿ / √5 do najbliższej liczby całkowitej daje dokładną liczbę Fibonacciego. Aplikacja wypisuje dokładny wyraz, potęgę φ i kurczący się błąd obok siebie.

Reguła liniowa, w przeciwieństwie do Collatza

Liczby Fibonacciego spełniają liniową rekursję: kolejny wyraz to ustalona kombinacja poprzednich, a parzystość nie ma znaczenia. Ciąg Collatza używa nieliniowej reguły parzystości, n/2 lub 3n+1, i nikt nie udowodnił, że każdy start osiąga 1. Reguła Fibonacciego jest rozwiązana w pełni. Postać zamknięta, wzrost i granica złotej proporcji wynikają z jednego równania kwadratowego. Zmień dwa ziarna, jak w ciągu Lucasa, a granica nadal jest φ, bo granica tkwi w regule.

Złoty kąt

Pełny obrót podzielony przez φ² to około 137,5078°. Umieść ziarna pod tym stałym kątem i pozwól promieniowi rosnąć jak pierwiastek z indeksu — punkty układają się w spirale. Spirale, które możesz policzyć, to kolejne liczby Fibonacciego. To widok słonecznika w aplikacji.

Poznaj to w PictorX

Otwórz ciąg Fibonacciego, by kwadraty rosły w spiralę, narysuj ilorazy względem φ, sprawdź wzór Bineta albo rozsyp ziarna pod złotym kątem. Przełącz na liczby Lucasa — ilorazy wciąż zbiegają do φ. Przeciągnij, by przesunąć, przewiń, by przybliżyć, potem zapisz PNG lub otwórz płótno w edytorze PictorX. Połącz z hipotezą Collatza lub kołami mnożenia, by zobaczyć więcej obrazów z krótkiej reguły.

Często zadawane pytania

Czym jest ciąg Fibonacciego?

Ciąg określony przez F₀ = 0, F₁ = 1 oraz Fₙ = Fₙ₋₁ + Fₙ₋₂. Zaczyna się 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

Dlaczego iloraz zbliża się do złotej proporcji?

Jeśli ilorazy kolejnych wyrazów zbiegają do granicy r, rekursja wymusza r = 1 + 1/r, więc r² − r − 1 = 0. Dodatnie rozwiązanie to φ = (1 + √5) / 2 ≈ 1,6180339887.

Czym jest wzór Bineta?

Fₙ = (φⁿ − ψⁿ) / √5, gdzie ψ = (1 − √5) / 2. Potęga ψ maleje, więc Fₙ jest liczbą całkowitą najbliższą φⁿ / √5.

Czy liczby Lucasa robią to samo?

Tak. Liczby Lucasa zaczynają od 2 i 1, a potem używają tej samej sumy. Ich kolejne ilorazy też zbiegają do φ, bo granica wynika z rekursji, a nie z dwóch ziaren.

Czy rysunek opuszcza moje urządzenie?

Nie. Ciąg, spirala, wykres i ziarna są liczone w Twojej przeglądarce. Zapisz PNG lub otwórz płótno w edytorze PictorX.