Fibonacciho posloupnost je definovana nasledovne:

Fib(0) = Fib(1) = 1

Fib(n) = Fib(n-1) + Fib(n-2) pro n>1

      Pokud se vypocet naprogramuje rekurzivne primo podle definice, je velmi zdlouhavy, daleko efektivnejsi je postupny vypocet Fibonacciho rady od 1 az do daneho N. Obe varianty lze velmi jednoduse naprogramovat. Vyzkousejte si casovy rozdil ve vypoctu!