Dell Technologies interview question

Implement Fibonacci iteratively and recursively.