Yahoo Interview Question

A slight twist Fibonacci series, with Recursion and one without.