IBM interview question

Design recursive fibonacci sequence in java or python