Fibonacci-tallene
Fra Matematikk.net
Revisjon 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...)
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.
