Question

help please!!!!
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?vvjjxfa

Answer 1

Given values of n and f(n):

      n      1    2    3   4   5     6
     f(n)    1    2    2   4   8   32

Recursive Definition for f (n) in terms of f (n-1), f(n-2) etc, and n:

        n ∈ N
         f(n) = 2ⁿ⁻¹   if  n = 1 or 2.          OR   n  if n = 1 or 2.
               = f(n-1) * f(n - 2)   if n ≥ 3.