Aptean Interview Question

Solution for fibonacci number problem ?