AT&T Interview Question

Code the fibonacci sequence