From dd5fef744a98521bc586b149272580456405ec8f Mon Sep 17 00:00:00 2001
From: David Ewert
Date: Mon, 24 Oct 2022 15:42:38 -0700
Subject: Added Fib

---
 entries/dewert99/fib.rs | 22 ++++++++++++++++++++++
 people.json             | 11 +++++++++++
 2 files changed, 33 insertions(+)
 create mode 100644 entries/dewert99/fib.rs

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"
+            }
+        ]
+    }
 ]
-- 
cgit v1.2.3-70-g09d2