Luxoft interview question

Write Fibonacci using java/python recursion