Deloitte interview question

Fibonacci and optimization