Fibonacci and Recurrence Relations