SAP Interview Question

Write an algorithm to solve the Fibonacci sequence.