Infosys Interview Question

print the fibonacci sequence in a pattern.