Luxoft interview question

Fibonacci recursion in Java and python