DSC01319 (2)

Jak widać obliczenia idą w niepożądanym kierunku. Wykonywanych jest coraz więcej działań podobnych, np. wielokrotnie obliczany jest F(2). Ponieważ działania te nie występują jednocześnie (mają miejsce przy kolejnych rekurencyjnych wywołaniach definicji ciągu), to muszą być one wykonywane wielokrotnie.

Zaprogramowanie obliczania elementów ciągu Fibonacciego za pomocą rekurencji jest zatem nieefektywne. Efektywny jest sposób iteracyjny pokazany wcześniej.

Efektywność algorytmu (programu) mierzy się liczbą operacji (czasem obliczeń). Oszacujmy liczbę operacji.