Amdocs interview question

Print Fibonacci series with and without recursion