Browse · MATH
Printjmc
algebra intermediate
Problem
The Fibonacci numbers are defined recursively by the equation for every integer , with initial values and . Let be every third Fibonacci number. There are constants and such that every integer satisfies Find .
Solution
We want to write in terms of and . Since , this is the same as writing in terms of and . To do this, we repeatedly apply the recurrence relation given to us.
Hence, .
Hence, .
Final answer
(4,1)