Question

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

A. f(1) = 1, f(2) = 2, f(n) = f(n -1) f(n - 2); n > 2

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

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

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

Answer 1

@navk can you help?

Answer 2

You can clearly identify a pattern in the table in the row for f(n); After n = 2, every value of f(n) is a product of its two previous values. For example, f(3) = 2 = 2 * 1 = f(2) * f(1) and f(4) = 4 = 2 * 2 = f(3) * f(2).

f(n) can be defined as f(n) = f(n-1)f(n-2)

Answer 3

right yeah.
so it's between A and B?

Answer 4

I would say A after looking at the equation for a while

Answer 5

Yes its A. Good!

Answer 6

whoooo!!

Answer 7

thanks!!