summaryrefslogtreecommitdiff
path: root/sample/fib.scm
diff options
context:
space:
mode:
Diffstat (limited to 'sample/fib.scm')
-rw-r--r--sample/fib.scm6
1 files changed, 6 insertions, 0 deletions
diff --git a/sample/fib.scm b/sample/fib.scm
new file mode 100644
index 0000000000..8eba75bb9e
--- /dev/null
+++ b/sample/fib.scm
@@ -0,0 +1,6 @@
+(define (fib n)
+ (if (< n 2)
+ n
+ (+ (fib (- n 2)) (fib (- n 1)))))
+
+(fib 20)