Question

FAN AND MEDAL!!!
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 2 4 8 32


Which recursive function best represents the values shown in the table?

f(1) = 1, f(2) = 2, f(n) = f(n -1) f(n - 2); n > 2
f(1) = 1, f(2) = 2, f(n) = f(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) = f(n -3) f(n - 2); n > 2

Answer 1

Which one do you believe it is:)

Answer 2

B?

Answer 3

Wrong...

Answer 4

Plug in n=5 into each answer choice

and see which one gives you 8

Answer 5

A