From 58e16d46ef744632d328363a3cdf239a9c374c4e Mon Sep 17 00:00:00 2001
From: jsavanur <31900134+jsavanur@users.noreply.github.com>
Date: Fri, 27 Oct 2017 00:09:50 -0400
Subject: [PATCH] Recursive implementation fibonacci numbers

Recursive implementation fibonacci numbers
---
 Fibonacci/Java/fibo_recursive | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Fibonacci/Java/fibo_recursive

diff --git a/Fibonacci/Java/fibo_recursive b/Fibonacci/Java/fibo_recursive
new file mode 100644
index 000000000..97f7c28d8
--- /dev/null
+++ b/Fibonacci/Java/fibo_recursive
@@ -0,0 +1,25 @@
+
+public class RecursiveFibonacci {
+
+	public static void main(String[] args) {
+		int n = 10;
+		int[] fibo = new int[n]; 
+		for(int index = n - 1 ; index >= 2 ; index--) {
+			fibo[index] = generateFibonacciNumbers(index);
+		}
+		fibo[0] = 0;
+		fibo[1] = 1;
+		
+		for(int i = 0 ; i < n ; i++) {
+			System.out.print(fibo[i]+"  ");
+		}
+		
+	}
+
+	public static int generateFibonacciNumbers(int n) {
+		if(n == 0 || n == 1) {
+			return n;
+		}
+		return generateFibonacciNumbers(n-1) + generateFibonacciNumbers(n-2);
+	}
+}