Amazon interview question

fibonacci sequence was the easiest question they asked