Fibonacci-tallene

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:

<math>f_n=f_{n-1}+f_{n-2} \quad \quad n \geq 3 \\ f_1 = f_2 = 1 </math>

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

---