aboutsummaryrefslogtreecommitdiff
path: root/solutions/fibonacci.slip
diff options
context:
space:
mode:
authorJoel Kronqvist <joel.kronqvist@iki.fi>2025-08-18 23:39:47 +0300
committerJoel Kronqvist <joel.kronqvist@iki.fi>2025-08-18 23:39:47 +0300
commitd4d6e972650370d529363f7db3946e58bdbd7bca (patch)
treeafea437941d0baf701f768b246ecf0af5e0b427a /solutions/fibonacci.slip
parentfffe2d4405885194c5f584755ed4f02de1027558 (diff)
downloadmyslip-d4d6e972650370d529363f7db3946e58bdbd7bca.tar.gz
myslip-d4d6e972650370d529363f7db3946e58bdbd7bca.zip
doc: added exercise 1
Diffstat (limited to 'solutions/fibonacci.slip')
-rw-r--r--solutions/fibonacci.slip13
1 files changed, 13 insertions, 0 deletions
diff --git a/solutions/fibonacci.slip b/solutions/fibonacci.slip
new file mode 100644
index 0000000..29d0437
--- /dev/null
+++ b/solutions/fibonacci.slip
@@ -0,0 +1,13 @@
+(let fibonacci (fix
+ (fn fib' (Int -> Int) (Int -> Int)
+ (fn n Int Int
+ (case n
+ (1 0)
+ (2 1)
+ (n
+ (+ (fib' (-- n)) (fib' (- n 2)))
+ )
+ )
+ )
+ )
+))