SAP interview question

Write a function to solve the Fibonacci Sequence at n recursively and iteratively