Question d’entretien chez Tech Mahindra

How to solve a Fibonacci sequence?