Added algorithm: calculate nth Fibonacci number

timothycdykes · web-flow · commit adbf34c80980 · 2019-10-13T13:04:21.000-04:00
Added an algorithm for calculating the nth Fibonacci number using a recursive method.
diff --git a/Miscellaneous/NthFibonacci.java b/Miscellaneous/NthFibonacci.java
@@ -0,0 +1,21 @@
+class NthFibonacci {
+    
+    /*
+    * Print the nth Fibonacci number for a given number, n
+    * using recursion
+    */
+    
+    static int fib(int n) {
+            if (n <= 1) {
+                return n;
+            }
+            return fib(n - 1) + fib(n - 2);
+        }
+    
+    public static void main(String[ ] args) {
+        
+        int n = 5;
+        System.out.println(fib(n));
+        
+    }
+}
