Moody's Interview Question

implement a method to output the Fibonacci sequence