SAP Interview Question

They asked me about fibonacci series program with recursion.