Question d’entretien chez Amazon

Do you know about the Fibonacci series? Write the recursive program for it. What is the complexity? Write the program for the iterative approach. What is the complexity?