Medallia Interview Question

Code the fibonacci sequence