From 4644bf513b25bf4fc131bf4ff6e959f552d058df Mon Sep 17 00:00:00 2001
From: PremApk <a.premapk99@gmail.com>
Date: Tue, 24 Aug 2021 19:47:06 +0530
Subject: [PATCH] Added Sylvester Sequence in Java

---
 Sylvester Sequence/SylvesterSequence.java | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Sylvester Sequence/SylvesterSequence.java

diff --git a/Sylvester Sequence/SylvesterSequence.java b/Sylvester Sequence/SylvesterSequence.java
new file mode 100644
index 0000000..23c9f2f
--- /dev/null
+++ b/Sylvester Sequence/SylvesterSequence.java	
@@ -0,0 +1,20 @@
+import java.util.Scanner;
+
+public class SylvesterSequence {
+    public static void main(String[] args) {
+        Scanner scan = new Scanner(System.in);
+        System.out.print("Enter the nth value to find : ");
+        int n = scan.nextInt();
+        System.out.println(n + "th value in Sylvester Sequence is :" + seq(n));
+    }
+
+    private static int seq(int n) {
+        int pdt = 1, ans = 2, N = 1000000007;
+        for(int i=1; i<n+1; i++){
+            ans = ((pdt % N) * (ans % N)) % N;
+            pdt = ans;
+            ans = (ans + 1) % N;
+        }
+        return ans;
+    }
+}