Fibonacci exponencial
Escribe una función que calcule eficientemente términos de Fibonacci.
Ejemplos
fibonacci(1) ➞ 1
fibonacci(2) ➞ 1
fibonacci(4) ➞ 3
fibonacci(64) ➞ 10610209857723Notas
La entrada siempre será una potencia de dos.
Escribe una función que calcule eficientemente términos de Fibonacci.
fibonacci(1) ➞ 1
fibonacci(2) ➞ 1
fibonacci(4) ➞ 3
fibonacci(64) ➞ 10610209857723La entrada siempre será una potencia de dos.