Diferencia entre revisiones de «Sucesión de Fibonacci»

 

A pesar de lo engorroso que parezca, este algoritmo permite reducir enormemente el número de operaciones que se necesitan para calcular números de Fibonacci muy grandes. Por ejemplo, para calcular <math>f_{100}</math>, en vez de hacer las 573147844013817084100 sumas del algoritmo {{Algref|1}} o las 100 sumas con el algoritmo {{Algref|2}}, el cálculo se reduce a tan sólo 9 multiplicaciones matriciales.

 

== La sucesión de Fibonacci en la cultura popular ==