Aby obliczyć wynik wywołania F(2, 10), wywołujemy rekurencyjnie F(2, 9), ponieważ 2
10 =
2
3•3+1.
Aby obliczyć wynik wywołania F(2, 9), wywołujemy rekurencyjnie F(2, 3) – 29 = 23•3 =
23 • 23 • 23 .
Aby obliczyć wynik wywołania F(2, 3), wywołujemy rekurencyjnie F(2, 1) – 23 = 23•1 =
21 • 21 • 21 .
W wyniku wywołania F(2, 1) dostajemy 2.
Do obliczenia wyniku wywołania F(2, 3) podnosimy do potęgi trzeciej otrzymany wynik wywołania F(2,1) i dostajemy 8.
Do obliczenia wyniku wywołania F(2, 9) podnosimy do potęgi trzeciej otrzymany wynik wywołania F(2,3) i dostajemy 512.
Do obliczenia wyniku wywołania F(2, 10) mnożymy przez 2 otrzymany wynik wywołania
rekurencyjnego (2,9), otrzymując na koniec 1024.