Fibonacci-tallene

Fra Matematikk.net
Sideversjon per 13. jul. 2011 kl. 17:52 av Administrator (diskusjon | bidrag) (Ny side: Tallfølgen 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,..... Disse tallene kalles Fibonacci tallene, eller Fibonaccifølgen. Tallene fremkommer ved at de to første tallene er en, tallene videre er s...)
(diff) ← Eldre sideversjon | Nåværende sideversjon (diff) | Nyere sideversjon → (diff)
Hopp til: navigasjon, søk

Tallfølgen 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,..... Disse tallene kalles Fibonacci tallene, eller Fibonaccifølgen. Tallene fremkommer ved at de to første tallene er en, tallene videre er summen av de to foregående. Algoritmen skrives som:

fn=fn-1+fn-2,n ≥ 3

f1 = f2 = 1

Tallene forekommer ofte i naturen, foreksempel i forbindelse med spiraler.