Cboe Interview Question

Implement a function to return the nth fibonacci number. Provide both recursive and iterative implementations.