Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

A sequence $c_n$ is defined by the following recursion $c_{n+1} = c_n + c_{n-1}$ for every $n \geq 1$ and $c_0 = 1, c_1 = 2$.

-Let $a_n = \frac{c_{n+1}}{c_n}$, for every $n\geq 0$ and prove that $a_n = 1 + \frac{1}{a_{n-1}}$ for every $n \geq 1$.

-Calculate the limit of the following sequence $\frac{c_1}{c_0}, \frac{c_2}{c_1}, \frac{c_3}{c_2},...,\frac{c_{n+1}}{c_n}$ using the fact that this sequence is convergent

I tried close to everything to obtain the formula mentioned above but I did not succeed. What I obtained is $a_n=1 + \frac{c_{n-1}}{c_n}$ which is obviously wrong. As for calculating the limit, I don't have a clue what is meant by 'using the fact that this sequence is convergent'. Could anyone please help me out? Thank you in advance.

share|cite|improve this question
up vote 2 down vote accepted

$C_{n+1}= C_n + C_{n-1}, A_n=\frac{C_{n+1}}{C_n}$

Substituting the first equation into the second equation you get: $A_n = 1 + \frac{C_{n-1}}{C_n}$.

From the second equation we can write: $C_{n-1} = \frac{C_n}{A_{n-1}}$.

Then we substitute this in our third equation and we get: $A_n= 1 + (\frac{C_n}{A_{n-1}})/C_n $.

is equal to $1 + \frac{1}{A_{n-1}}$.

share|cite|improve this answer
pretty much like mine isn't it? and please use $\LaTeX$ – Dominic Michaelis Feb 16 '13 at 10:06
I was writing it before you posted your answer.. – Sjoerd Smaal Feb 16 '13 at 10:13
I thought something like that, seems like he enjoys your answer more ... – Dominic Michaelis Feb 16 '13 at 10:15

If you want to calculate the limit use $$\lim_{n\rightarrow \infty} a_{n+1} = \lim_{n\rightarrow \infty} a_n$$ This formula is only true if the limit exists. Oh sry the Calculation: $$a_n= \frac{c_{n+1}}{c_n} = \frac{c_n +c_{n-1}}{c_n}= \frac{c_n}{c_n} + \frac{c_{n-1}}{c_n}=1+\frac{1}{a_{n-1}}$$ Maybe a small explanation for my hint, if the limits are equal we can say the limit is $a$, so $$a=1+\frac{1}{a}$$. Just solve this one (you get 2 solutions, you have to check which one is really the limit here your starting points help).

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.