Question d’entretien chez SAP

Write an algorithm to solve the Fibonacci sequence.