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