Exercise 730Calculus › Single-variable calculus › SequencesL1Added 2 Nov 2026
Binet's formula for the Fibonacci numbers
#Fibonacci#golden ratio#linear recurrence#limits
Statement
Let , and .
- Find a closed formula for .
- Show that .
Hint
The characteristic equation is . Write for the other root and note that .
Show solutionHide solution
Solution
1. The roots of are and . So . From : . From : . Hence
2. Since , we have and
Dividing numerator and denominator by :