Fibonacci-kalkulator

Om denne kalkulatoren

Dette verktøyet regner ut det n-te leddet i Fibonacci-følgen og lister opp hele følgen fram til det leddet, der hvert tall er summen av de to foran (0, 1, 1, 2, 3, 5, 8, 13, 21 …), med utgangspunkt i de to første startverdiene. Fordi hvert ledd avhenger av dem foran, blir det raskt tungvint å regne ut et bestemt ledd langt ute i følgen for hånd, og det er nettopp den typen gjentakende regning dette verktøyet hopper rett forbi.

Det brukes av elever og studenter som lærer rekursjon, følger og rekker i matematikk eller informatikk, og av programmerere som tester rekursive mot iterative algoritmeimplementasjoner, siden Fibonacci-følgen er et av de vanligste eksemplene brukt til å lære bort og måle rekursjon. Den dukker også opp i diskusjoner om biologi og kunst, der Fibonacci-tall og det beslektede gylne snitt brukes til å beskrive mønstre som forgrening i planter, skjellspiraler og visse estetiske proporsjoner.