Lightricks interview question

best approach for Fibonacci problem