diff options
| author | Braxton Hall | 2022-10-24 22:06:56 +0000 |
|---|---|---|
| committer | GitHub | 2022-10-24 22:06:56 +0000 |
| commit | 89bd4035db8c9979b1f3c76a9aee951204f3ef59 (patch) | |
| tree | 14b79eae531d4dfc26fa90502e60461fbae12014 | |
| parent | 39795db6b972b0f0ae471ae353022e17f3763608 (diff) | |
| parent | 2db6cb57d86bfa3616e9f8ede8ac73b30dfe75e1 (diff) | |
Merge pull request #27 from StuartLiv/main
Added ThetaFibN
| -rw-r--r-- | entries/StuartLiv/ThetaFibN.java | 13 | ||||
| -rw-r--r-- | people.json | 11 |
2 files changed, 24 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; + } +} diff --git a/people.json b/people.json index 08f2984..b84c8d8 100644 --- a/people.json +++ b/people.json @@ -174,6 +174,17 @@ } ] }, + { + "github": "StuartLiv", + "name": "Stuart Livingstone", + "title": "BSc Student, UBC", + "entries": [ + { + "name": "ThetaFibN", + "link": "./entries/StuartLiv/ThetaFibN.java" + } + ] + }, { "github": "Tarcisio-Teixeira", "name": "Tarcísio Teixeira", |