SOLUTION: The Fibonacci numbers 1,1,2,3,5,8.... are defined by F0=F1 and Fn=Fn-1+Fn-2 for n<=2. Show that Fn<=(7/4)^n.

Question 29759: The Fibonacci numbers 1,1,2,3,5,8.... are defined by F0=F1 and Fn=Fn-1+Fn-2 for n<=2. Show that Fn<=(7/4)^n.
Answer by venugopalramana(3286) (Show Source): You can put this solution on YOUR website!
The Fibonacci numbers 1,1,2,3,5,8.... are defined by F0=F1 and Fn=Fn-1+Fn-2 for n<=2. Show that Fn<=(7/4)^n.
SEE BELOW
The Fibonacci numbers 1,1,2,3,5,8....I THINK THEY START WITH 0,1,1,2,3,5,8....
are defined by F0=F1 ...THEY ARE DEFINED BY F0=0 AND F1=1....
and Fn=Fn-1+Fn-2 for n<=2.........NO...FOR N>=2
Show that Fn<=(7/4)^n.
USING THOSE CHANGES WE NEED TO SHOW..Fn<=(7/4)^(n-1).AS WE ARE STARTING WITH 0 INSTEAD OF 1.
THIS SEQUENCE IS DETERMINED BY THE GENERAL EQN.......
FN=F(N-1)+F(N-2)..IN SUCH A CASE FROM ALGEBRA ,WE GET..THAT..
FN=(A^N-B^N)/(A-B),WHERE A AND B ARE ROOTS OF THE QUADRATIC.....
X^2-X-1=0...(IF YOU WANT TO KNOW ,HOW WE GET THIS IN ALGEBRA,PLEASE COME BACK)
SO A=(1+SQRT 5)/2 AND B = (1-SQRT 5)/2..
HENCE FN=A^(N-1)+N*A^(N-2)*B+.... =(7/4)^(N-1)

RELATED QUESTIONS
Recall that the Fibonacci numbers are defined by F1=1, F2=1, and Fn=Fn-1+Fn-2for n>=3.... (answered by venugopalramana)

Let (Fn)=(1,1,2,3,5,8,13,21,34,55,...) be the fibonacci sequence defined by F1=F2=1,... (answered by venugopalramana)

3. Determine which of the following two rules (I or II) is an equivalent formulation of... (answered by Edwin McCravy)

if f0(x)=1/1-x and Fn+1= f0 o fn for n = 0,1,2,....find... (answered by richard1234)

Show that whenever n ≥ 3, fn > ßn-2 , where ß = (1 + √... (answered by ikleyn)

I need help on parts A-c. 4. Consider the following sequence of equations involving... (answered by solver91311)

A sequence is defined recursively by f(1)=20 and fn=f(n-1)-4n find... (answered by ikleyn)