From 55517fcfcb5c1c4c4712cae31d4eba49a4bdcf74 Mon Sep 17 00:00:00 2001
From: aish-22 <56406842+aish-22@users.noreply.github.com>
Date: Sat, 12 Oct 2019 22:55:36 +0530
Subject: [PATCH] Added java-fibonacci

Added java-fibonacci-O(n).java
---
 java-fibonacci-O(n).java | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 java-fibonacci-O(n).java

diff --git a/java-fibonacci-O(n).java b/java-fibonacci-O(n).java
new file mode 100644
index 00000000..8bf71a6f
--- /dev/null
+++ b/java-fibonacci-O(n).java
@@ -0,0 +1,39 @@
+public class Fibonacci {
+
+	static int[] fib(int n) 
+	{ 
+			
+			int f[] = new int[n + 1]; //Array for storing Fibonacci numbers
+			int i; 
+
+			
+			f[0] = 0; //Set first number in series as 0
+
+			if (n > 0) { 
+				f[1] = 1; //Set second number in series as 1
+
+				for (i = 2; i <= n; i++) { 
+					
+					f[i] = f[i - 1] + f[i - 2]; //Add the previous 2 numbers in the series and store it 
+				} 
+			} 
+
+		return f;
+	} 
+	public static void main(String args[]) 
+	{ 
+		int n = 9; 
+		int ar[]=new int[n];
+		ar=fib(n); 
+		System.out.println("Fibonacci series:"); 
+		for(int i=0;i<n;i++)
+		{
+			System.out.print(ar[i]+"\t"); 
+		} 
+	}
+}
+/*Output
+ Fibonacci series:
+ 0	1	1	2	3	5	8	13	21	
+ */
+