Escreva uma função que calcule termos de Fibonacci com eficiência.
fibonacci(1) ➞ 1 fibonacci(2) ➞ 1 fibonacci(4) ➞ 3 fibonacci(64) ➞ 10610209857723
A entrada sempre será uma potência de dois.