Fibonacci Sequence

T n T_{n} represents the n t h n^{th} term of the Fibonacci Sequence 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , . . . ( T n = T n 1 + T n 2 ) 1,1,2,3,5,8,13,21,... (T_{n}=T_{n-1}+T_{n-2})

If a = lim n T n + 1 T n a=\lim_{n \rightarrow \infty} \frac{T_{n+1}}{T_{n}} ,

Find the value of ( 2 a 1 ) 2 . (2a-1)^{2}.


The answer is 5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Ryan Tamburrino
Aug 19, 2014

The limit we're looking for is simply the golden ratio, φ = 1/2 + √5/2. Thus, the answer is 5.

Can you say clearly?

Sudhir Aripirala - 6 years, 4 months ago

Log in to reply

do you want a proof that the above limits does compute to golden ration?

Rishi Sharma - 6 years ago

Log in to reply

Realized it later. Thank you @Rishi Sharma

Sudhir Aripirala - 6 years ago
Arturo Presa
May 10, 2020

Of course, this is a very simple exercise if you find the expression of T n T_n in terms of n , n, which is T n = ( 1 + 5 2 ) n ( 1 5 2 ) n 5 . T_n=\frac{(\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n}{\sqrt{5}}. I am going sketch the solution without using the previous formula.

Let us introduce the notation c n = T n + 1 T n . c_n=\frac{T_{n+1}}{T_n}.
Part 1. You can prove by using Mathematical Induction that c n c n 1 = ( 1 ) n T n T n 1 c_{n}-c_{n-1}=\frac{(-1)^n}{T_nT_{n-1}}

Part 2. You can prove that the series n = 2 ( 1 ) n T n T n 1 \sum_{n=2}^\infty \frac{(-1)^n}{T_nT_{n-1}} converges because it is an alternating series.

Part 3. Since the ( n 1 ) (n-1)- th partial sum of the series is c n c 2 , c_n-c_2, then the sequence c n {c_n} converges.

Part 4. It is also easy to prove that c n = 1 + 1 c n 1 c_n=1+\frac{1}{c_{n-1}}

Part 5 Taking limit on both sides of the previous equation and denoting the lim n c n = c , \lim_{n\rightarrow \infty}c_n=c, we obtain that c c satisfies the equation c = 1 + 1 / c . c=1+1/c.

Part 6. Solving the previous equation, we get two values for c c : 1 + 5 2 \frac{1+\sqrt{5}}{2} and 1 5 2 . \frac{1-\sqrt{5}}{2}.

Part 7. Since c c has to be positive then c = 1 + 5 2 . c=\frac{1+\sqrt{5}}{2}.

Then the answer to this problem is 5 . \boxed{5}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...