Ejercicio escrito: Secuencia de Fibonacci

Clase 11 de 28Curso de Introducción a Machine Learning 2017

La secuencia de Fibonacci es la siguiente sucesión infinita de números naturales:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597…

La secuencia comienza con los números 0 y 1, y a partir de estos 2 números cada número es la suma de los 2 anteriores.

Esta secuencia tiene numerosas aplicaciones en ciencias de la computación, matemática y teoría de juegos.

La espiral de Fibonacci es una aproximación de la espiral áurea generada dibujando arcos circulares conectando las esquinas opuestas de los cuadrados ajustados a los valores de la sucesión; adosando sucesivamente cuadrados de lado 0, 1, 1, 2, 3, 5, 8, 13, 21 y 34.