# 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.*