- #1

- 5

- 0

## Homework Statement

Show that for all n greater than 1:

f

_{n}= [itex]\frac{1}{\sqrt{5}}[/itex]{([itex]\frac{1+\sqrt{5}}{2}[/itex])

^{n}- ([itex]\frac{1-\sqrt{5}}{2}[/itex])

^{n}}

## Homework Equations

f

_{1}= f

_{2}= 1

f

_{n+2}= f

_{n+1}+ f

_{n}

## The Attempt at a Solution

I'm pretty sure it's by induction, but I'm not sure how to start.