Write a function that efficiently calculates Fibonacci terms.
fibonacci(1) ➞ 1 fibonacci(2) ➞ 1 fibonacci(4) ➞ 3 fibonacci(64) ➞ 10610209857723
The input will always be a power of two.