Impetus Technologies interview question

Asked to write the Fibonachi program.