0 1 2 3 4 5 6 indeksy 1 1 2 3 5 8 13 wartosci Pierwszy i drugi wyraz ciagu Fibonacciego przyjmuje wartosc 1 a kazdy kolejny wyraz jest suma dwoch poprzednich. f(0) = 1 f(1) = 1 f(n) = f(n-1) + f(n-2)