The Fibonacci sequence
The most famous of all sequences: its tiny rule, the golden ratio hidden behind it, and why computing it reveals the whole of dynamic programming and fast exponentiation.
Intermediate 50 min 32 viewsmathssuitesfibonaccinombre d'orrécurrenceprogrammation dynamique
Table of contents
- 01
Discovering the Fibonacci sequence
- 02
Computing Fibonacci efficiently