- #1
blak97
- 5
- 0
Homework Statement
Show that for all n greater than 1:
fn = [itex]\frac{1}{\sqrt{5}}[/itex]{([itex]\frac{1+\sqrt{5}}{2}[/itex])n - ([itex]\frac{1-\sqrt{5}}{2}[/itex])n}
Homework Equations
f1 = f2= 1
fn+2 = fn+1 + fn
The Attempt at a Solution
I'm pretty sure it's by induction, but I'm not sure how to start.