Kalkulator Fibonacciego

O tym kalkulatorze

To narzędzie oblicza n-ty wyraz ciągu Fibonacciego i wypisuje cały ciąg aż do tego wyrazu, przy czym każda liczba jest sumą dwóch poprzednich (0, 1, 1, 2, 3, 5, 8, 13, 21...), począwszy od dwóch pierwszych wartości startowych. Ponieważ każdy wyraz zależy od poprzednich, ręczne wyliczenie odległego wyrazu szybko robi się mozolne — a to właśnie ten rodzaj powtarzalnego rachunku narzędzie pomija, przechodząc od razu do wyniku.

Korzystają z niego uczniowie i studenci poznający rekurencję, ciągi i szeregi na zajęciach z matematyki lub informatyki oraz programiści porównujący rekurencyjne i iteracyjne implementacje algorytmu, bo ciąg Fibonacciego to jeden z najczęstszych przykładów używanych do nauczania i mierzenia wydajności rekurencji. Pojawia się też w rozmowach o biologii i sztuce, gdzie liczbami Fibonacciego i powiązaną złotą proporcją opisuje się wzorce takie jak rozgałęzienia roślin, spirale muszli i pewne proporcje estetyczne.