Pergunta de entrevista da empresa SAP

write a recursive function to generate fib number