iCIMS Interview Question

write a method to produce the fibonacci sequence for N