Question

Recursive Formula help?

Answer 1

Table:
1 2 3 4 5 6
1 2 2 4 8 32

Answer 2

Choices:

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 3

Question:

Which recursive formula represents the table above?