Wywołanie F(2, 2):

wykonujemy 2*F(2, 1), czyli mamy jedno mnożenie.

Wywołanie F(2, 3):

wywołujemy F(2, 1) (bez mnożeń), a następnie podnosimy uzyskany wynik do potęgi trzeciej, czyli w sumie wykonujemy dwa mnożenia.

Wywołanie F(3, 4):

wykonujemy 3*F(3, 3), czyli jedno mnożenie.

Dla uzyskania F(3, 3) obliczamy najpierw F(3, 1) (bez mnożenia), a następnie uzyskany wynik podnosimy do potęgi trzeciej, co oznacza kolejne dwa mnożenia.

W sumie wykonywane są trzy mnożenia.

Podobnie analizujemy pozostałe przypadki.