SAP Interview Question

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