FDM Group interview question

Code a recursive Fibonacci function