Frage im Vorstellungsgespräch bei Arm

Write a recursive Java method to calculate the fibonacci sequence.