NTT DATA Interview Question

Write a program for Fibonacci series. What are Indexes in Mysql.