Класс RecursiveTask<V>

public abstract class RecursiveTask<V> extends ForkJoinTask<V>

Рекурсивная задача с возвращаемым результатом ForkJoinTask.

Вот классический пример задачи вычисления чисел Фибоначчи:

 
 class Fibonacci extends RecursiveTask<Integer> {
   final int n;
   Fibonacci(int n) { this.n = n; }
   protected Integer compute() {
     if (n <= 1)
       return n;
     Fibonacci f1 = new Fibonacci(n - 1);
     f1.fork();
     Fibonacci f2 = new Fibonacci(n - 2);
     return f2.compute() + f1.join();
   }
 }

Однако, помимо того, что это глупый способ вычисления функций Фибоначчи (существует простой быстрый линейный алгоритм, который используется на практике), это, вероятно, будет работать плохо, потому что наименьшие подзадачи слишком малы, чтобы их стоило разделять. Вместо этого, как и в большинстве приложений fork/join, вы бы выбрали минимальный размер зерна (например, 10 здесь), для которого вы всегда выполняете последовательное решение, а не делите на подзадачи.