Question

The table below shows the values of f(n) for different values of n.


n 1 2 3 4 5 6
f(n) 1 2 5 12 29 70


Which recursive function best represents the values shown in the table?
f(1) = 1, f(2) = 2, f(n) = 2f(n -1) f(n - 2); n > 2

f(1) = 1, f(2) = 2, f(n) = f(n -3) + f(n - 2); n > 2

f(1) = 1, f(2) = 2, f(n) = 2f(n -1) + f(n - 2); n > 2

f(1) = 1, f(2) = 2, f(n) = f(n -3) f(n - 2); n > 2

Answer 1

@SolomonZelman