NTT DATA interview question

Write programs to print fibonacci series with and without recursion