Amazon interview question

Code Fibonacci Sequence w/ some slight variations