Kalkulator liczby Fibonacciego

Wpisz indeks n i otrzymaj pełne Fₙ bez zaokrągleń oraz zapisu wykładniczego.

Indeks n

F100

3542248481 7926191507 5

Cyfry w wyniku: 21

Sąsiednie wyrazy

F99: 2189229958 3455516902 6

F101: 5731478440 1381708410 1

Jak kalkulator wyznacza wyraz ciągu

Rosnące kafelki ułożone według reguły Fibonacciego

Numeracja zaczyna się od F0=0F_0=0 i F1=1F_1=1, a każdy kolejny wyraz jest sumą dwóch poprzednich.

Indeks wskazuje miejsce w ciągu

Wartość n nie jest liczbą szukaną wśród wyrazów. Dla n = 10 kalkulator wyznacza F₁₀ i zwraca 55.

Po rozwinięciu szczegółów widać wyraz poprzedni i następny. To najprostsza kontrola miejscowego fragmentu ciągu.

Trzy przykłady z konkretnym wnioskiem

Fn=Fn1+Fn2F_n=F_{n-1}+F_{n-2}

F₁₀ = 55. Sąsiednie wartości to 34 i 89, więc 34 + 55 = 89.

Osiem pól. Pasek długości 8 można pokryć płytkami długości 1 lub 2 na 34 sposoby. Jest to F₉, ponieważ ostatnia płytka pozostawia krótszy pasek jednego z dwóch rozmiarów.

F₁₀₀. Dokładny wynik to 354 224 848 179 261 915 075. Zwykły typ zmiennoprzecinkowy nie gwarantuje już zachowania wszystkich 21 cyfr.

Szybkie podwajanie chroni dokładność

Kalkulator korzysta z tożsamości podwajających indeks i z typu BigInt. Nie przechodzi przez przybliżenie dziesiętne, dlatego końcowe cyfry pozostają poprawne.

Wzór Bineta dobrze opisuje skalę wzrostu, ale przy dużym n ograniczona precyzja liczb zmiennoprzecinkowych może zmienić wynik po zaokrągleniu.

F₄₀₀₀₀ ma 8 360 cyfr. Górna granica ogranicza rozmiar wyświetlanego tekstu, nie samą zasadę ciągu.

Jeśli książka zaczyna od 1, 1, 2, 3, 5, sprawdź indeksy. Pominięcie F₀ przesuwa potoczne określenia pozycji.

Pytania o obliczenia

Przy porównywaniu odpowiedzi najpierw sprawdź początek numeracji.

Ile wynosi F₀?

F₀ wynosi 0, a dwa kolejne wyrazy F₁ i F₂ wynoszą po 1.

Czy wynik jest przybliżony?

Nie. BigInt przechowuje dokładną liczbę całkowitą ze wszystkimi cyframi.

Czy mogę podać ułamek?

Nie. Indeks wyrazu musi być nieujemną liczbą całkowitą.

Co pokazują sąsiednie wyrazy?

Pozwalają sprawdzić, czy poprzedni wyraz dodany do wybranego daje następny.

Czy iloraz sąsiednich wyrazów jest złotą liczbą?

Zbliża się do niej wraz ze wzrostem indeksu, ale dla skończonego n jest tylko przybliżeniem.

Podobne kalkulatory

Następujące kalkulatory na ten sam temat mogą być przydatne:

Udostępnij w mediach społecznościowych

Jeśli Ci się spodobało, udostępnij kalkulator w swoich mediach społecznościowych. To łatwe dla Ciebie i korzystne dla promocji projektu. Dziękuję!