Prawidłowa odpowiedź:

o F([9,1,0,-6,0,10,0,2])

▪ F([9,1,0,-6])

• F([9,1])

o F([9])

o F([1])

• F([0,-6])

o F([0])

o F([-6])

▪ F([0,10,0,2])

• F([0,10])

o F([0])

o F([10])

• F([0,2])

o F([0])

o F([2])

o F([0,4,-1,0,0,0,-3,5])

▪ F([0,4,-1,0])

• F([0,4])

o F([0])

o F([4])

• F([-1,0])

o F([-1])

o F([0])

▪ F([0,0,-3,5])

• F([0,0])

o F([0])

o F([0])

• F([-3,5])

o F([-3])

o F([5])

Prawidłowy wzór na liczbę wywołań rekurencyjnych:
g(n) = 2n – 1.