Question: What is the serial code of this fibonacci sequence: import java.util.concurrent.ForkJoinPool; import java.util.concurrent.RecursiveTask; public class Fibonacci { public static void main(String[] args) { int n

What is the serial code of this fibonacci sequence: import java.util.concurrent.ForkJoinPool; import java.util.concurrent.RecursiveTask; public class Fibonacci { public static void main(String[] args) { int n = 10; ForkJoinPool pool = ForkJoinPool.commonPool(); int result = pool.invoke(new FibonacciTask(n)); System.out.println("Fibonacci(" + n + ") = " + result); } public static class FibonacciTask extends RecursiveTask { private int n; public FibonacciTask(int n) { this.n = n; } @Override protected Integer compute() { if (n == 0) { return 0; } else if (n == 1) { return 1; } else { FibonacciTask leftTask = new FibonacciTask(n - 1); leftTask.fork(); FibonacciTask rightTask = new FibonacciTask(n - 2); int rightResult = rightTask.compute(); int leftResult = leftTask.join(); return leftResult + rightResult; } } } }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!