From 3d7f861a03f5903ff614c1b0e07d4543766daf14 Mon Sep 17 00:00:00 2001
From: Beka Bililign <bekab@email.unc.edu>
Date: Wed, 16 Nov 2022 19:41:06 -0500
Subject: [PATCH] added fibonacci.js

---
 express/lib/fibonacci.js | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 express/lib/fibonacci.js

diff --git a/express/lib/fibonacci.js b/express/lib/fibonacci.js
new file mode 100644
index 0000000..bf5f236
--- /dev/null
+++ b/express/lib/fibonacci.js
@@ -0,0 +1,14 @@
+// returns an array of the first n fibonacci numbers
+export {fibonacci};
+
+function fibonacci(n) {
+    const nums = [];
+    let x = 0, y = 1, next;
+    for (let i=0; i<n; i++) {
+        nums[i] = x;
+        next = x + y;
+        x = y;
+        y = next;
+    }
+    return nums;
+}
\ No newline at end of file