From 17b563df710bd01398104e0e6602943a02f32fe2 Mon Sep 17 00:00:00 2001
From: AnupamTekale <65555514+AnupamTekale@users.noreply.github.com>
Date: Fri, 3 Jun 2022 08:05:35 +0530
Subject: [PATCH] Create nfibonacci.java

---
 Recursion/Code/nfibonacci.java | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 Recursion/Code/nfibonacci.java

diff --git a/Recursion/Code/nfibonacci.java b/Recursion/Code/nfibonacci.java
new file mode 100644
index 0000000..a5815b3
--- /dev/null
+++ b/Recursion/Code/nfibonacci.java
@@ -0,0 +1,31 @@
+import java.util.*;
+class nfibonacci
+ {
+ 
+    static int fibo(int n)
+    {
+	    	if(n==0)      // base condition; 
+			    return 0;
+		
+		    if(n==1)  
+			    return 1;
+		
+      //small calculation
+        int recResult1 = fibo(n-1);  
+        int recResult2 = fibo(n-2);   
+        int smallCal = recResult1+recResult2;  
+		
+        return smallCal;
+			
+    }
+ 
+    // Driver Code
+    public static void main(String args[])
+    {
+        Scanner in = new Scanner(System.in);  // to take input we use scanner class.
+        System.out.print("Enter a number : ");
+        int n = in.nextInt();
+        
+        System.out.println("Fibonacci num of " + n + " is : " + fibo(n));
+    }
+}