Diebold Nixdorf Interview Question

Fibonacci numbers using recursion