Kalkulator Fibonacciego zwraca n-ty wyraz ciągu Fibonacciego i wyświetla listę wszystkich wyrazów do niego, zbudowaną w oparciu o zasadę, że każdy wyraz jest sumą dwóch poprzedzających go wyrazów. Wprowadź pozycję n pomiędzy 1 i 1000, a narzędzie obliczy ten wyraz dokładnie, stosując arytmetykę liczb całkowitych.
Zastosuj rekurencję Fibonacciego
Ciąg Fibonacciego zaczyna się od dwóch jedynek, a każdy wyraz po nim jest sumą dwóch poprzednich wyrazów: F(1) = 1, F(2) = 1 i F(n) = F(n−1) + F(n−2) dla n większych niż 2.
Kilka pierwszych terminów to 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Kalkulator Fibonacciego buduje sekwencję dokładnie w ten sposób wewnętrznie, obliczając każdy wyraz z dwóch poprzedzających go, zamiast używać wzoru przybliżonego.
Znajdź konkretny termin
Aby znaleźć F(10), Kalkulator Fibonacciego buduje ciąg aż do dziesiątej pozycji: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 i zwraca 55 jako F(10).
Ponieważ każdy wyraz zależy tylko od dwóch bezpośrednio poprzedzających go, obliczenie dowolnego pojedynczego terminu nadal wymaga wygenerowania pełnej sekwencji aż do tego punktu, co jest dokładnie tym, co kalkulator robi pod maską.
Śledź nawrót krok po kroku
Zaczynając od F(1) = 1 i F(2) = 1, każdy kolejny wyraz jest pojedynczym dodatkiem: F(3) = F(2) + F(1) = 1 + 1 = 2. F(4) = F(3) + F(2) = 2 + 1 = 3.
F(5) = F(4) + F(3) = 3 + 2 = 5. F(6) = F(5) + F(4) = 5 + 3 = 8. Ten łańcuch dodatków stanowi całą definicję sekwencji; do wygenerowania go termin po terminie nie jest potrzebna żadna inna formuła.
Połącz liczby Fibonacciego ze złotym podziałem
W miarę jak n rośnie, stosunek kolejnych wyrazów Fibonacciego, F(n+1) podzielony przez F(n), zbliża się do złotego podziału, w przybliżeniu 1.618033988749…. Sprawdzanie za pomocą małych wyrazów: 55 podzielone przez 34 daje w przybliżeniu 1.6176, już po dziesięciu wyrazach blisko złotego podziału.
To połączenie jest jedną z najczęściej cytowanych właściwości ciągu, łączącą proste powtórzenie liczby całkowitej z niewymierną stałą, która pojawia się również w geometrii.
Rozpoznawanie liczb Fibonacciego w przyrodzie i problemów z liczeniem
Liczby Fibonacciego pojawiają się w problemach zliczania, takich jak liczba sposobów ułożenia paska 1 na n przy użyciu płytek 1 na 1 i 1 na 2, co jest zgodne z dokładnym powtarzaniem Fibonacciego: ułożenie paska o długości n z obu końców w pojedynczy 1 na 1 płytkę, pozostawiając pasek o długości n-1 do wyłożenia płytką lub kończy się płytką 1 na 2, pozostawiając pasek o długości n-2 do wyłożenia płytką.
To kafelkowe połączenie nadaje abstrakcyjnemu powtórzeniu konkretne, kombinatoryczne znaczenie wykraczające poza słynną historię o populacji królików, często używaną do jego wprowadzenia.
Unikaj tego częstego błędu
Typowy błąd rozpoczyna sekwencję od F(0) = 0 bez dostosowania indeksowania użytego w innym miejscu problemu, co prowadzi do niedopasowania o jeden punkt względem źródła rozpoczynającego się od F(1) = 1.
Kalkulator Fibonacciego używa w całym tekście konwencji F(1) = 1, F(2) = 1, zgodnie z najczęściej nauczaną wersją; przed bezpośrednim porównaniem numerów terminów sprawdź, jaką konwencję początkową stosuje konkretny problem lub podręcznik.
Oblicz większy wyraz Fibonacciego
Kalkulator Fibonacciego obsługuje n aż do 1000 przy użyciu dokładnej arytmetyki liczb całkowitych, a nie formuły, która może stracić precyzję. F(20) to 6,765, osiągane poprzez osiemnastokrotne zsumowanie kolejnych par, zaczynając od 1, 1.
W przypadku znacznie większych pozycji, takich jak F(100), sam termin jest liczbą całkowitą 21-cyfrową, o wiele za dużą, aby można ją było wiarygodnie obliczyć przy użyciu wzoru aproksymacyjnego złotego podziału bez ostrożnego i precyzyjnego obchodzenia się z nim; metoda bezpośredniego powtarzania całkowicie pozwala uniknąć tego problemu, nigdy nie polegając na liczbie niewymiernej w obliczeniach.
Zrozum, dlaczego cykl wymaga dwóch wartości początkowych
Powtórzenie Fibonacciego F(n) = F(n−1) + F(n−2) nie może samodzielnie wygenerować żadnych wyrazów bez dwóch wartości początkowych, ponieważ obliczenie F(3) wymaga znajomości zarówno F(2), jak i F(1).
Jest to ogólna cecha każdej relacji powtarzania drugiego rzędu: potrzebne są dwa warunki początkowe, aby określić unikalną sekwencję, w ten sam sposób, w jaki linia prosta potrzebuje dwóch punktów, aby zostać w pełni wyznaczona.
Zmiana którejkolwiek wartości początkowej spowodowałaby zupełnie inną, choć nadal ważną, sekwencję powtarzania.
Często zadawane pytania
Co to jest ciąg Fibonacciego?
Ciąg Fibonacciego to lista liczb, w której każdy wyraz po pierwszych dwóch jest równy sumie dwóch wyrazów poprzedzających go, zaczynając od 1, 1, 2, 3, 5, 8, 13 i kontynuując w nieskończoność.
Jaka jest 10. liczba Fibonacciego?
Dziesiąta liczba Fibonacciego to 55, obliczana poprzez zsumowanie kolejnych par terminów zaczynających się od 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.
Jak złoty podział jest powiązany z liczbami Fibonacciego?
Złoty podział jest powiązany z liczbami Fibonacciego, ponieważ stosunek kolejnych wyrazów F(n+1) podzielony przez F(n) zbiega się w kierunku złotego podziału, w przybliżeniu 1.618, w miarę jak n rośnie.
Czy ciąg Fibonacciego zaczyna się od 0 czy 1?
W różnych źródłach ciąg Fibonacciego jest przedstawiany w różnych konwencjach początkowych; niektóre zaczynają się od F(0) = 0 i F(1) = 1, podczas gdy ten kalkulator używa F(1) = 1 i F(2) = 1, przy czym oba prowadzą do tej samej sekwencji wartości przesuniętych o jeden indeks.
Jak obliczyć liczbę Fibonacciego bez wymieniania wszystkich terminów?
Obliczenie liczby Fibonacciego bez wymieniania wszystkich poprzednich wyrazów jest możliwe przy użyciu zamkniętej formuły Bineta obejmującej złoty podział, ale wymaga ostrożnego zaokrąglenia dużego n; Metoda bezpośredniego powtarzania stosowana w Kalkulatorze Fibonacciego całkowicie pozwala uniknąć błędu zaokrąglania, budując sekwencję wyraz po wyrazie.
Do czego służą liczby Fibonacciego?
Liczby Fibonacciego są wykorzystywane w problemach z liczeniem, takich jak łamigłówki z układaniem płytek i wchodzeniem po schodach, w algorytmach informatycznych oraz do opisywania pewnych naturalnych wzorców wzrostu, oprócz ich dobrze znanego związku ze złotym podziałem.
Jaka jest 20. liczba Fibonacciego?
Dwudziesta liczba Fibonacciego to 6,765, obliczona poprzez osiemnastokrotne powtórzenie sumy poprzednich dwóch wyrazów, zaczynając od F(1) = 1 i F(2) = 1.
Dlaczego powtarzanie Fibonacciego wymaga dwóch wartości początkowych zamiast jednej?
Powtórzenie Fibonacciego wymaga dwóch wartości początkowych, ponieważ każdy wyraz zależy od dwóch wyrazów bezpośrednio przed nim, zatem obliczenie trzeciego wyrazu wymaga już wcześniejszej znajomości pierwszego i drugiego wyrazu.
Podsumowanie
Kalkulator Fibonacciego oblicza n-ty wyraz ciągu F(n) = F(n−1) + F(n−2), zaczynając od F(1) = 1 i F(2) = 1 i wyświetla listę wszystkich wyrazów po drodze.
Wpisz n pomiędzy 1 i 1000, aby zobaczyć dokładny wyraz i jego pełną poprzedzającą sekwencję, i zanotuj, jak stosunek kolejnych wyrazów zbliża się do złotego podziału w miarę wzrostu n.