Question

Suppose you have the following recursion formula a1 = 1, a2 = 2, and an = a(n - 1)+ a(n - 2)for integers n ≥ 3. How would you determine the next 3 terms?

Answer 1

a3=3
a4=5
a5=8

This sequence has properties similar to those of the Fibonacci sequence.