Thursday

April 17, 2014

April 17, 2014

Posted by **Robo123** on Saturday, December 11, 2010 at 1:06pm.

A1= 2

A2=5

An=An-1 + An-2, n≥3

- Math (sequence) -
**MathMate**, Saturday, December 11, 2010 at 4:02pmThis 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**

Fibonacci sequence - The Fibonacci sequence a1=1,a2=1,a3=2,a4=3,a5=5,a6=8… is ...

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 for Educators - The first difference of a sequence is 8, 12, 16, 20,... The...

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, …}. ...