Greenplum interview question

Fibonacci iterative and recursive solution.