Apple interview question

Write fibonacci sequence