Morgan Stanley interview question

Write the fibonacci sequence recursive and iterative.