Solution to Determine whether each following statements about Fibonacci numbers is true or false A. 2Fn >F … - Sikademy
Author Image

Archangel Macsika

Determine whether each following statements about Fibonacci numbers is true or false A. 2Fn >F n+1 for n≥3 B. 2F n+4 = f n+3 for n≥3

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

The Fibonacci sequence, F_0, F_1,F_2, … , is defined by the initial condition F_0=0, F_1=1, and the recurrence relation F_n = F_{n-1}+F_{n-2} for n=2, 3, 4, ...


0,1,1,2,3,5,8,13,21,34,55,89,144,...

A.


F_{n+1}=F_{n}+F_{n-1}<F_n+F_n=2F_n ,n\geq3

The statement 2F_n>F_{n+1} is true for n\geq 3


B.


2F_{n+4}=2(F_{n+3}+F_{n+2})=F_{n+3}+F_{n+3}+2F_{n+2}

Since F_k>0 for k\geq1, then


2F_{n+4}=F_{n+3}+F_{n+3}+2F_{n+2}>F_{n+3}, n\geq3

The statement 2F_{n+4}=F_{n+3} is false for n\geq 3.

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-752-qpid-637