1st Light Energy interview question

Code the Fibonacci sequence iteratively and recursively