Pregunta de entrevista de SAP

write a recursive function to generate fib number