01
Forstå Fibonacci-følgen
Fibonacci-følgen starter med 0 og 1, og hvert påfølgende tall er summen av de to foregående. Den forekommer i mange naturfenomener.
Generer Fibonacci-følgen opp til det n-te leddet og se verdiene.
Fibonacci-følgen starter med 0 og 1, og hvert påfølgende tall er summen av de to foregående. Den forekommer i mange naturfenomener.
Forholdet mellom påfølgende Fibonacci-tall nærmer seg det gylne snitt (φ ≈ 1.618).
Fibonacci-følgen brukes ofte som eksempel når man lærer rekursjon og dynamisk programmering.
Fibonacci-følgen kan finnes i naturen, for eksempel i spiralformer, antall kronblader og mønstre i tregrener.