Write a function that takes an array of integers as input. For each integer, output the next fibonacci number. Solution
that work both cpu and memory efficient are appreciated.
Fibonacci number of Fn is defined by:
Fn = Fn-1 + Fn-2
F1 = 1, F2 = 1
For example: