From c37b806da507a699624ec4e800522ef4a47ad7bc Mon Sep 17 00:00:00 2001
From: braxtonhall
Date: Thu, 13 Jul 2023 20:26:58 +0200
Subject: Update directories

---
 entries/omentic/nim/fib.nim | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 entries/omentic/nim/fib.nim

(limited to 'entries/omentic/nim/fib.nim')

diff --git a/entries/omentic/nim/fib.nim b/entries/omentic/nim/fib.nim
new file mode 100644
index 0000000..a12f8e6
--- /dev/null
+++ b/entries/omentic/nim/fib.nim
@@ -0,0 +1,17 @@
+func fib(n: Natural): Natural =
+  if n < 2:
+    return n
+  else:
+    return fib(n-1) + fib(n-2)
+
+func fib2(n: int, a = 0, b = 1): int =
+  return if n == 0: a else: fib2(n-1, b, a+b)
+
+iterator fib3: int =
+  var a = 0
+  var b = 1
+  while true:
+    yield a
+    swap a, b
+    b += a
+
-- 
cgit v1.2.3-70-g09d2