Motivity Labs interview question

Write a program for fibonoci without using recurssion