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

f(1) = 1, f(2) = 2, f(n) = 2f(n -1) + f(n - 2); n > 2 plug in any number greater than 2 in the n's and it gives you the answers of the chart

Answer 2

abcd?

Answer 3

c

Answer 4

well , you didn't put any nomenclature on the answers, but i copied the one that answers the question