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

Question

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

Answer 1

If I understand your problem statement:

 

a(1) = 1

a(2) = 2

a(n) = a(n-1) + a(n-2)  for n≥3

 

So:

 

a(3) = a(2) + a(1) = 2 + 1 = 3

a(4) = a(3) + a(2) = 3 + 2 = 5

 

Can you do a(5)?