Publicis Sapient interview question

Fibonacci, DP related question