Luxoft Interview Question

Write Fibonacci using java/python recursion