Impetus Technologies Interview Question

Asked to write the Fibonachi program.