SAP interview question

They asked me about fibonacci series program with recursion.