Write the first ten terms of the sequence [Math 103]?

angel

New member
Write the first ten terms of the sequence defined by the recursion formula.
a1 = 1, a2 = 1, an = an-1 + an-2, n > 2

I thought I understood how to dot his kind of problems but this one got me,
they asked for the a1 to a10, just give me the 1st 2 or 3,
and I'll get it from there.
 
a(n) = a(n-1) + a(n-2) , n>2 ------------------eqn(1)

put n = 3

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

substitute a(2) = a(1) = 1

a(3) = 2

substitute n = 4 in eqn (1)

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

similarly a(5) = 3+2 = 5

a(6) = a(5) + a(4) = 5 + 3 = 8

every term is sum of its previous two terms

1, 1, 2, 3, 5, 8, 13, 21, 34, 55
 
Back
Top