Mobiloitte Interview Question

write a program for pattern and Fibonacci sequence