From 06ad8853e86b5c270f31f6d7b99081323f2f677a Mon Sep 17 00:00:00 2001
From: Zack Grannan
Date: Mon, 24 Oct 2022 12:02:15 -0700
Subject: Add submission for zgrannan

---
 entries/zgrannan/Fib.hs | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 entries/zgrannan/Fib.hs

(limited to 'entries/zgrannan')

diff --git a/entries/zgrannan/Fib.hs b/entries/zgrannan/Fib.hs
new file mode 100644
index 0000000..1918fc8
--- /dev/null
+++ b/entries/zgrannan/Fib.hs
@@ -0,0 +1,18 @@
+-- Point-less fibonacci
+fib :: Int -> Int
+fib = fix fib'
+  where
+    fib' =
+      ap (when 0 . (0 ==)) .
+      ap (when 1 . (1 ==)) .
+      ap (ap . ((+) .) . (. subtract 1)) (. subtract 2)
+
+    when t c e = if c then t else e
+
+    ap mf m = mf >>= (\f -> m >>= return . f)
+
+    fix f  = f (fix f)
+
+
+main :: IO ()
+main = mapM_ (print . fib) [0 .. 10]
-- 
cgit v1.2.3-70-g09d2