SAP Interview Question

write a recursive function to generate fib number