Solution to 2fn-f(n-2) = fn+1 for n>3 - Sikademy
Author Image

Archangel Macsika

2fn-f(n-2) = fn+1 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 recursive definition for generating Fibonacci numbers and the Fibonacci sequence is:


f_n = f_{n-1} + f_{n-2} \ where\ n\geq3

Then


f_{n+1} = f_{n} + f_{n-1}

f_{n-1}=f_{n+1}-f_{n}

Substitute


f_n = f_{n-1} + f_{n-2}=f_{n+1}-f_{n}+ f_{n-2}

Therefore


2f_n-f_{n-2} =f_{n+1}, n\geq3,\ True


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-2680-qpid-1150