Dell Technologies Interview Question

Implement Fibonacci iteratively and recursively.