Fibonaccital

Fibonaccital är tal som ingår i en heltalsföljd, Fibonaccis talföljd, där varje tal är summan av de två föregående Fibonaccitalen; de två första talen är 0 och 1. Fibonaccitalen är en sekvens ${\displaystyle F(n)}$, definierad rekursivt enligt:

${\displaystyle F(n)={\begin{cases}0&{\mbox{om }}n=0;\\1&{\mbox{om }}n=1;\\F(n-1)+F(n-2)&{\mbox{om }}n>1.\end{cases}}}$

De första Fibonaccitalen är

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, … (talföljd A000045 i OEIS)