Obliczenie A(3,9) wprost z definicji wymaga trzech wywołań rekurencyjnych: A(3,4), A(6,2), A(12,1), bo A(3,9)=2⋅A(3,4)+3=2⋅A(6,2)+3=2⋅A(12,1)+3=2⋅12+3=27.
Podaj liczbę wywołań rekurencyjnych funkcji A oraz wypisz wywołania rekurencyjne (w ostatnim wierszu podaj tylko liczbę wywołań) dla: