Added Fib

2 files changed, 33 insertions, 0 deletions

diff --git a/entries/dewert99/fib.rs b/entries/dewert99/fib.rs
new file mode 100644
index 0000000..b1744d5
--- /dev/null
+++ b/entries/dewert99/fib.rs
@@ -0,0 +1,22 @@
+const MAX: usize = 94;
+
+const fn fibc<const N: usize>() -> [u64; N] {
+    let mut res = [0; N];
+    res[1] = 1;
+    let mut i = 2;
+    while i < N {
+        res[i] = res[i - 1] + res[i - 2];
+        i += 1;
+    }
+    res
+}
+
+static FIB: [u64; MAX] = fibc();
+
+pub fn fib(n: usize) -> Option<u64> {
+    if n > MAX {
+        None // Fib of n wouldn't fit in 64-bits
+    } else {
+        Some(FIB[n])
+    }
+}
diff --git a/people.json b/people.json
index a8e6e56..16b2be7 100644
--- a/people.json
+++ b/people.json
@@ -288,4 +288,15 @@
             }
         ]
     }
+	{
+        "github": "dewert99",
+        "name": "David Ewert",
+        "title": "MSc Student, UBC",
+        "entries": [
+            {
+                "name": "tex",
+                "link": "./entries/dewert99/fib.rs"
+            }
+        ]
+    }
 ]