Spisu treści:
Definicja - Co oznacza Sekwencja Fibonacciego?
Sekwencja Fibonacciego jest sekwencją liczb, w której każdą kolejną liczbę w sekwencji uzyskuje się przez dodanie dwóch poprzednich liczb w sekwencji. Sekwencja nosi imię włoskiego matematyka Fibonacciego. Sekwencja zaczyna się od zera i jeden i przebiega jako 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 i tak dalej. Sekwencja Fibonacciego jest szeroko stosowana w aplikacjach dotyczących matematyki, nauk ścisłych, komputerów, sztuki i przyrody.
Sekwencja Fibonacciego jest również znana jako seria Fibonacciego lub liczby Fibonacciego.
Techopedia wyjaśnia sekwencję Fibonacciego
Sekwencja Fibonacciego jest prostą, ale kompletną sekwencją, tzn. Wszystkie dodatnie liczby całkowite w sekwencji można obliczyć jako sumę liczb Fibonacciego z dowolną liczbą całkowitą zastosowaną najwyżej. Podobnie jak wszystkie sekwencje, sekwencję Fibonacciego można również ocenić za pomocą skończonej liczby operacji. Innymi słowy, sekwencja Fibonacciego ma rozwiązanie w formie zamkniętej. Ogólna zasada uzyskiwania n- tej liczby w sekwencji polega na dodaniu poprzedniego (n-1) i (n-2) terminu, tj. X n = x n-1 + x n-2.
Sekwencja Fibonacciego była używana w wielu aplikacjach. Algorytmy komputerowe, takie jak techniki wyszukiwania Fibonacciego i struktura danych sterty Fibonacciego, wykorzystują sekwencję Fibonacciego, podobnie jak algorytmy programowania rekurencyjnego. Innym zastosowaniem sekwencji Fibonacciego są wykresy zwane sześcianami Fibonacciego, które służą do łączenia systemów rozproszonych i równoległych. Niektóre generatory liczb pseudolosowych używają również liczb Fibonnaci. Natura korzysta również z sekwencji Fibonacciego, na przykład w przypadku rozgałęzień na drzewach.
