Luxoft Interview Question

Fibonacci recursion in Java and python