Posted by Robo123 on Saturday, December 11, 2010 at 1:06pm.
This is a recursive relationship very similar to the Fibonacci numbers, except that A1=2 and A2=5, whereas F1=1 and F2=1 for Fibonacci numbers.
We start with
An=An-1+An-2
Substitute An-1=An-2+An-3, we get
An=2An-2+An-3
Similarly, and continuing,
An=3An-3+2An-4
An=5An-4+3An-5
An=8An-5+5An-6
An=11An-6+8An-5
....
Replacing the coefficients by Fibonacci numbers, where
F0=0, F1=1, F2=1, F3=2, F4=3...
and continuing the substitution until A2 and A1, we would get:
An=Fn-2*A1+Fn-1*A2
Thus
A4=F2*A1+F3*A2
=1*2+2*5
=12
A8
=F6*2+F7*5
=8*2+13*5
=16+65
=81
Work out A8 manually as a check.
Related Questions
math - write the first four terms of the sequence for n = 1,2,3,and four. F(n) =...
Math - Write the first four terms of the sequence defined by the recursion ...
Pre-Cal - 1) Write the first five temrs of the geometric sequence a1 = 2 r=sqrt3...
Pre-Cal(Please help) - 1) Write the first five temrs of the geometric sequence ...
Math ( Can You check my Work?) - 1.an = 3n - 1 2. an = 2(2n - 3) 3.an = 4^n 4.an...
math30 - Sequences 1)A sequence has a first term of 24 and every other term is ...
Functions 11: Series and Sequence 2 - The sum of the first two terms of a ...
Sequences - A = {a1, a1 + d1, a1 + 2d1, …}, B = {a2, a2 + d2, a2 +2d2, &#...
Algebra - The first two terms of a geometric sequence are a1=1/3 and a2=1/6. ...
Discrete Mathematics - Suppose a0, a1, a2 ,... is a sequence defined recursively...
For Further Reading
