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