Alarm.com interview question

Design Fibonacci numbers using recursion and iteratively