# Fibonacci recurrence

Prove that the Fibonacci sequence can be obtained by the recurrence relationship.

See attached file for full problem description.

https://brainmass.com/math/recurrence-relation/mathematical-induction-fibonacci-recurrence-10324

#### Solution Preview

Please see the attached file.

This can be easily proved by Mathematical Induction:

We show that the recurrence relationship holds for n = 2 and n=3 by direct substitution:

At n =1 , G(1) =

At n = 2, G(2) = = a + b = 1 (plugging ...

#### Solution Summary

The expert proves the Fibonacci sequence by the recurrence relationship. Mathematical induction is analyzed.

$2.19