Apple Interview Question

Write fibonacci sequence