108k views
0 votes
Given a recursive formula f(n-2) = 2f(n-1) - f(n), what sequence is described?

1 Answer

5 votes

Final answer:

The sequence described by the recursive formula f(n-2) = 2f(n-1) - f(n) is the Fibonacci sequence.

Step-by-step explanation:

The sequence described by the recursive formula f(n-2) = 2f(n-1) - f(n) is the Fibonacci sequence.

To see this, let's start with the initial terms: f(0) = 0 and f(1) = 1. Using the recursive formula, we can calculate the rest of the terms:

f(2) = 2f(1) - f(0) = 2(1) - 0 = 2

f(3) = 2f(2) - f(1) = 2(2) - 1 = 3

f(4) = 2f(3) - f(2) = 2(3) - 2 = 4

Continuing this pattern, we can see that the sequence is 0, 1, 2, 3, 4, 5, 6, ... which is the Fibonacci sequence.

User Benoit Catherinet
by
8.8k points

No related questions found