Question #262439

Determine whether this statement about Fibonacci numbers is true.



2๐น๐’™ โˆ’ ๐น๐’™โˆ’2 = ๐น๐’™+1 for x> 1 where ๐น๐’™ is the ๐’™๐‘กโ„Ž Fibonacci number.


1
Expert's answer
2021-11-08T17:37:49-0500

Let xx any positive integer. If FxF_x is what we use to describe the xxth Fibonacci number, then


Fx=Fxโˆ’1+Fxโˆ’2F_x = F_{xโˆ’1} + F_{xโˆ’2}

Then


Fx+1=Fx+Fxโˆ’1=Fx+(Fxโˆ’Fxโˆ’2)F_{x+1} = F_{x} + F_{xโˆ’1}=F_{x}+(F_{x}-F_{x-2})

=2Fxโˆ’Fxโˆ’2=2F_{x}-F_{x-2}

The statement Fx+1=2Fxโˆ’Fxโˆ’2F_{x+1} =2F_{x}-F_{x-2} is true.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS