Pregunta de entrevista de Check Point Software Technologies

Write the code for fibonacci sequence, and analyze its run time