4)       Consider the sequence $1, 1, 4, 10, 28, 76, \ldots$. Then $a_{n}$ is given by:
|
      $a_{1} = 1, a_{2} = 1, a_{n} = 2(a_{n-1} + a_{n-2}) $
|
      $a_{1} = 1, a_{2} = 1, a_{n} = 2a_{n-1} + a_{n-2}$
|
      $a_{1} = 1, a_{2} = 1, a_{n} = a_{n-1} + a_{n-2}$
|
      $a_{1} = 1, a_{2} = 1, a_{n} = 2^{a_{n-1} + a_{n-2}}$
|
      None of the above
|