7 views
Prove by induction that the $i^{th}$ Fibonacci number satisfies the equality

$F_i = \frac{\phi^i-\hat{\phi^i}}{\sqrt{5}}$

where $\phi$ is the golden ratio and $\hat{\phi}$ is its conjugate.
| 7 views