@@ -0,0 +1,572 @@
+import java.util.*;%0A%0Aclass Fibonacci %7B%0A%0A    static int nth_fibonacci(int n) %7B%0A        if(n%3C=1) %7B%0A            return n;%0A        %7D%0A%0A        // Create dp array%0A        int dp%5B%5D = new int%5Bn + 1%5D;%0A%0A        // Initialise first two elements%0A        dp%5B0%5D = 0;%0A        dp%5B1%5D = 1;%0A%0A        // Build dp array%0A        for(int i = 2; i %3C= n; i++) %7B%0A            dp%5Bi%5D = dp%5Bi - 1%5D + dp%5Bi - 2%5D;%0A        %7D%0A%0A        // Return nth element%0A        return dp%5Bn%5D;%0A    %7D%0A%0A    public static void main(String%5B%5D args) %7B%0A        int n = 4;%0A        System.out.println(nth_fibonacci(n)); // 3%0A    %7D%0A%7D

Add Java implementation for Nth Fibonacci number