Greenplum Interview Question

Fibonacci iterative and recursive solution.