SAP interview question

write a recursive function to generate fib number