Lightricks interview question

fibonacci sequence, recursive iterative, run times