Fabcycle interview question

Write fibonacci sequence function in any language