SurveyMonkey Interview Question

Output Nth number in the fibonacci sequence both recursively and iteratively.