To implement a recursive Fibonacci sequence in Java, you can define a recursive method that returns the nth number in the sequence.