Amazon interview question

Write fibonacci number generator