# recurrence and fibonacci [closed]

could someone possibly help me with a proof.

prove $a_n = F_{2n-1}$

for fibonacci numbers and a recurrence relation where

$a_1 = 1$

$a_2 = 2$

$a_3 = 5$

$a_4 = 13$

$a_5 = 34$

89,233,610,1597

$$a_{n+2}a_n = a^2_{n+1} +1.$$

-

## closed as unclear what you're asking by Martin Sleziak, Danny Cheuk, dfeuer, Nick Peterson, Cameron BuieSep 19 '13 at 4:33

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

What is $a_n$ ? –  Amr Nov 20 '12 at 23:04
What is the recurrence relation? –  Mark Bennet Nov 20 '12 at 23:07
Note, as I have attempted to get across any number of times, the set of sequences of, say, rational numbers such that $x_{n+2} = 3 x_{n+1} - x_n$ make up a vector space over $\mathbb Q.$ Furthermore the dimension of this vector space is two, so a basis is simply two such sequences, carefully indexed, so that neither is a constant multiple of the other. –  Will Jagy Nov 20 '12 at 23:21
possible duplicate of Recurrence relation, Fibonacci numbers –  Micah Nov 21 '12 at 0:00
I put a proof that $a_{n+2} = 3 a_{n+1} - a_n$ for the above sequence of odd-index Fibonacci numbers here: math.stackexchange.com/questions/241663/… –  Will Jagy Nov 21 '12 at 3:18

HINT: This amounts to showing that $F_{2n+3}F_{2n-1}=F_{2n+1}^2+1$, which is a slightly rearranged version of one case of Catalan’s identity.