Elbit Systems interview question

Implenent Fibonacci algorithm in iterative and recursive manner.