From 2db6cb57d86bfa3616e9f8ede8ac73b30dfe75e1 Mon Sep 17 00:00:00 2001
From: StuartLiv
Date: Mon, 24 Oct 2022 14:26:31 -0700
Subject: Added ThetaFibN

---
 entries/StuartLiv/ThetaFibN.java | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 entries/StuartLiv/ThetaFibN.java

(limited to 'entries/StuartLiv/ThetaFibN.java')

diff --git a/entries/StuartLiv/ThetaFibN.java b/entries/StuartLiv/ThetaFibN.java
new file mode 100644
index 0000000..1e4f431
--- /dev/null
+++ b/entries/StuartLiv/ThetaFibN.java
@@ -0,0 +1,13 @@
+public class ThetaFibN {
+
+	//Fibonacci(n) is asymptotically in ϴ(Fibonacci(n))
+	public int Fibonacci(int n) {
+		String reference = "0";
+		int fib = 1;
+		for(int i = 1; i <= n; i++) {
+			fib = reference.length();
+			reference = reference.replace("0", "").replace("1", "0") + "1".repeat(fib);
+		}
+		return fib;
+	}
+}
-- 
cgit v1.2.3-70-g09d2