IBM Interview Question

Design recursive fibonacci sequence in java or python