2008 Mock ARML 2 Problems/Problem 8
Problem
Given that and
for all non-negative integers
, evaluate
.
Solution
We make a conjecture that , where
is the
th Fibonacci number and we prove that it is so:
We must prove that .
This problem needs a solution. If you have a solution for it, please help us out by adding it.