AT&T interview question

Code the fibonacci sequence