
Fibonacci
Implementá la famosa sucesión de Fibonacci usando TDD
Nivel:Inicial
Duración:Corta
Temas:
TDD
Enunciado
Los números de Fibonacci (la sucesión de Fibonacci), que llevan el nombre del matemático Fibonacci, son una sucesión de números que se ve así:
0, 1, 1, 2, 3, 5, 8, 13,...Arrancás con los dos primeros números, 0 y 1, y el número siguiente de la sucesión es siempre la suma de los dos anteriores. Fibonacci la presentó en 1202, en su libro Liber Abaci.
¿Cuál es tu tarea? Escribir una función fibonacci que reciba un parámetro steps
y devuelva un número de la sucesión de Fibonacci según el parámetro steps, que determina
la posición en la sucesión.
Por ejemplo, fibonacci(0) devuelve 0, fibonacci(4) devuelve 3 y fibonacci(15) devuelve 610.