Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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, .
Final answer
(4,1)