Fibonacci-beregner

Om denne beregner

Dette værktøj beregner det n'te led i Fibonacci-følgen og viser hele følgen op til det led, hvor hvert tal er summen af de to foregående (0, 1, 1, 2, 3, 5, 8, 13, 21...), med udgangspunkt i de to første startværdier. Fordi hvert led afhænger af dem før, bliver det hurtigt trættende at udregne et bestemt led langt ude i følgen i hånden, og det er netop den slags gentagne regnearbejde, dette værktøj springer direkte over.

Det bruges af studerende, der lærer om rekursion, følger og rækker i matematik- eller datalogifag, og af programmører, der afprøver rekursive over for iterative implementeringer af en algoritme, eftersom Fibonacci-følgen er et af de mest udbredte eksempler til at undervise i og måle rekursion. Den dukker også op i biologi- og kunstsammenhænge, hvor Fibonacci-tallene og det beslægtede gyldne snit bruges til at beskrive mønstre som forgrening i planter, spiraler i skaller og visse æstetiske proportioner.