Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji A dla każdej wartości n podanej w tabeli (drugiego argumentu wywołania funkcji, pierwszy jest nieistotny w tym zadaniu). W trzeciej kolumnie podaj wyrażenie, którego wartość jest równa drugiemu argumentowi funkcji w i-tym wywołaniu rekurencyjnym dla wszystkich wartości i większych bądź równych 1 i mniejszych bądź równych całkowitej liczbie wywołań.

n – drugi argument wywołania funkcji | liczba wywołań rekurencyjnych | wartość drugiego argumentu A w i-tym wywołaniu rekurencyjnym

8 | 3 | 8/2^i (lub 2^(3–i))

2^k | |

2^k – 1 | |