Yahoo interview question

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