aboutsummaryrefslogtreecommitdiff
path: root/entries/StuartLiv/ThetaFibN.java
diff options
context:
space:
mode:
Diffstat (limited to 'entries/StuartLiv/ThetaFibN.java')
-rw-r--r--entries/StuartLiv/ThetaFibN.java13
1 files changed, 13 insertions, 0 deletions
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;
+ }
+}