Mobiloitte interview question

write a program for pattern and Fibonacci sequence