Generator ciągu Fibonacciego
Wygeneruj ciąg Fibonacciego do dowolnego n-tego wyrazu i natychmiast otrzymaj sumę wszystkich wyrazów. Wprowadź n, a kalkulator wypisze wyrazy od F(0) do F(n) zgodnie z zależnością rekurencyjną F(n) = F(n-1) + F(n-2).
Kalkulator ciągu Fibonacciego
Wzór na liczby Fibonacciego
Gdzie:
- \(F(n)\) — \(n\)-ta liczba Fibonacciego
- \(F(n-1)\), \(F(n-2)\) — dwa poprzednie wyrazy ciągu
Ta zależność rekurencyjna definiuje każdy wyraz jako sumę dwóch poprzednich, począwszy od 0 i 1. Ciąg zaczyna się od \(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \ldots\)
Istnieje również wzór jawny, znany jako wzór Bineta:
\[ F(n) = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \; \psi = \frac{1 - \sqrt{5}}{2} \]
Tutaj \(\varphi \approx 1.618\) to złota liczba, do której dąży stosunek kolejnych liczb Fibonacciego wraz ze wzrostem \(n\).
Ciąg Fibonacciego – przykład obliczenia
Przykład: wygeneruj ciąg Fibonacciego do 10. wyrazu, przy \(n = 10\).
\[ F(0) = 0, \; F(1) = 1 \]
\[ F(2) = 1 + 0 = 1, \quad F(3) = 1 + 1 = 2, \quad F(4) = 2 + 1 = 3 \]
\[ F(5) = 3 + 2 = 5, \quad F(6) = 5 + 3 = 8, \quad F(7) = 8 + 5 = 13 \]
\[ F(8) = 13 + 8 = 21, \quad F(9) = 21 + 13 = 34, \quad F(10) = 34 + 21 = 55 \]
Wynik: ciąg to 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, a suma wynosi 143.
Jak korzystać z kalkulatora ciągu Fibonacciego
- Wprowadź żądaną liczbę wyrazów w polu „n-ty wyraz (n)” (na przykład 10).
- Kalkulator generuje pełny ciąg od \(F(0)\) aż do \(F(n)\).
- Odczytaj wynik „Ciąg Fibonacciego”, aby zobaczyć wszystkie wyrazy wypisane po kolei.
- Odczytaj wynik „Suma ciągu Fibonacciego”, aby otrzymać sumę wszystkich wygenerowanych wyrazów.
Czym jest ciąg Fibonacciego?
Ciąg Fibonacciego to jeden z najbardziej znanych ciągów liczbowych w matematyce. Każdy wyraz jest sumą dwóch wyrazów poprzedzających go: począwszy od 0 i 1, otrzymujemy 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 i tak dalej. Ciąg nazwano na cześć włoskiego matematyka Leonarda z Pizy, zwanego Fibonaccim, który wprowadził go do matematyki europejskiej w 1202 roku w swojej książce Liber Abaci, gdzie modelował wzrost populacji królików.
Ciąg ma niezwykłą własność: wraz ze wzrostem \(n\) stosunek \(F(n+1)/F(n)\) dąży do złotej liczby \(\varphi \approx 1.618\). To powiązanie łączy liczby Fibonacciego z geometrią, sztuką i architekturą. W przyrodzie liczby Fibonacciego pojawiają się w spiralach słoneczników i szyszek, w ułożeniu liści na łodydze (filotaksji) oraz we wzorcach rozgałęzień drzew.
Poza matematyką ciąg jest szeroko wykorzystywany w informatyce. Ilustruje rekurencję, programowanie dynamiczne i memoizację, a także pojawia się w algorytmach takich jak technika wyszukiwania Fibonacciego czy struktura danych kopca Fibonacciego. Suma pierwszych wyrazów również ma zgrabny wzór jawny: suma \(F(0) + F(1) + \cdots + F(n)\) zawsze równa się \(F(n+2) - 1\). Możesz to sprawdzić na powyższym przykładzie: \(F(12) - 1 = 144 - 1 = 143\).
Jeśli studiujesz ciągi liczbowe, możesz również porównać ciąg Fibonacciego z ciągiem geometrycznym, w którym każdy wyraz jest mnożony przez stałą liczbę, a nie dodawany.
Uwagi i ograniczenia
- Kalkulator liczy wyrazy od \(F(0) = 0\), więc wprowadzenie \(n = 10\) daje \(n + 1 = 11\) liczb: od \(F(0)\) do \(F(10)\).
- Wartości \(n\) mniejsze od 1 są nieprawidłowe; minimalna dozwolona wartość to 1.
- Liczby Fibonacciego rosną wykładniczo. Dla bardzo dużych \(n\) wyrazy i ich suma stają się ogromne, a wyniki są wyświetlane jako zaokrąglone liczby JavaScript, tracąc precyzję powyżej \(2^{53}\) (około \(n = 78\)).
- Niektóre źródła rozpoczynają ciąg od 1, 1 zamiast od 0, 1. Obie konwencje opisują ten sam ciąg; ten kalkulator stosuje standardową numerację z \(F(0) = 0\).
- Wynik sumy wykorzystuje tożsamość \(F(0) + F(1) + \cdots + F(n) = F(n+2) - 1\), która jest szybkim sposobem na ręczne sprawdzenie wyników kalkulatora.
Ściąga — tabela najważniejszych wartości
| n | F(n) | Suma F(0)…F(n) |
|---|---|---|
| 1 | 1 | 1 |
| 5 | 5 | 12 |
| 10 | 55 | 143 |
| 15 | 610 | 1 596 |
| 20 | 6 765 | 17 710 |
W przypadku powiązanych narzędzi wypróbuj kalkulator współczynnika dwumianowego lub rozwiązuj równania za pomocą kalkulatora równań kwadratowych.
Najczęściej zadawane pytania
Jak obliczyć liczby Fibonacciego ręcznie?
Zacznij od 0 i 1, a następnie dodaj dwie ostatnie liczby, aby otrzymać kolejną: 0, 1, 1, 2, 3, 5, 8 i tak dalej. Aby znaleźć \(F(n)\), dodawaj kolejne pary, aż dotrzesz do \(n\)-tego wyrazu. Aby szybko sprawdzić swoje obliczenia, pamiętaj, że suma \(F(0) + F(1) + \cdots + F(n)\) zawsze równa się \(F(n+2) - 1\).
Dlaczego wprowadzenie n = 10 daje mi 11 liczb?
Kalkulator zaczyna liczenie od \(F(0) = 0\), więc \(n = 10\) daje wyrazy od \(F(0)\) do \(F(10)\) — to łącznie 11 wyrazów. Jest to standardowa matematyczna numeracja. Jeśli oczekujesz 10 liczb rozpoczynających się od 1, po prostu wprowadź \(n = 9\) lub skoryguj liczbę o jedną.
Jakie są pierwsze 20 liczb Fibonacciego?
Ciąg do \(F(20)\) to: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765. Suma wszystkich tych wyrazów wynosi 17 710, co możesz sprawdzić tożsamością \(F(22) - 1 = 17711 - 1\).
Czy ten kalkulator obsługuje bardzo duże wartości n?
Tylko do około \(n = 78\) z pełną precyzją. Liczby JavaScript tracą dokładność powyżej \(2^{53}\), więc większe liczby Fibonacciego są wyświetlane zaokrąglone. \(F(78)\) to około 8,9 biliarda, blisko tej granicy. Dla dokładnych wartości większych wyrazów potrzebna byłaby biblioteka liczb dużych lub język programowania z arytmetyką dowolnej precyzji.
Niektóre źródła zaczynają ciąg Fibonacciego od 1, 1 — która wersja jest poprawna?
Obie konwencje opisują ten sam ciąg. Ten kalkulator stosuje standardową numerację \(F(0) = 0, F(1) = 1\), której używa większość współczesnych opracowań matematycznych. Rozpoczęcie od 1, 1 po prostu pomija początkowe zero i przesuwa wszystkie indeksy o jeden, więc \(F(6) = 8\) tutaj równa się szóstej liczbie na liście 1, 1, 2, 3, 5, 8.
Co się stanie, jeśli wprowadzę 0 lub liczbę ujemną?
Kalkulator zwróci „Nieprawidłowe dane”, ponieważ minimalna dozwolona wartość to \(n = 1\). Nie ma wyrazu przed \(F(0)\), który można by wygenerować, a wartości ujemne wykraczają poza standardową definicję ciągu. Jeśli wprowadzisz \(n = 1\), otrzymasz tylko 0 i 1, a suma wyniesie 1.
Jaki jest związek ciągu Fibonacciego ze złotą liczbą?
Wraz ze wzrostem \(n\) stosunek kolejnych wyrazów \(F(n+1)/F(n)\) zbliża się coraz bardziej do złotej liczby \(\varphi \approx 1.618\). Na przykład 55/34 ≈ 1,6176. Dlatego wzór jawny Bineta, \(F(n) = (\varphi^n - \psi^n)/\sqrt{5}\), pozwala obliczyć dowolną liczbę Fibonacciego bezpośrednio, bez iterowania przez cały ciąg.