Diebold Nixdorf interview question

Fibonacci numbers using recursion