aboutsummaryrefslogtreecommitdiff
path: root/examples/fib.micro
diff options
context:
space:
mode:
authorJuan J. Martinez <jjm@usebox.net>2022-07-18 12:12:28 +0100
committerJuan J. Martinez <jjm@usebox.net>2022-07-18 12:12:28 +0100
commitb6b68929a7efb19962795211c58d52dd08249235 (patch)
treed3f3307382626d39f4b483db6d2a5b53acc28ab6 /examples/fib.micro
parentf7686379eb2fdc740b76a714f80435b71be9c24c (diff)
downloadmicro-lang-b6b68929a7efb19962795211c58d52dd08249235.tar.gz
micro-lang-b6b68929a7efb19962795211c58d52dd08249235.zip
Added examples
Diffstat (limited to 'examples/fib.micro')
-rw-r--r--examples/fib.micro18
1 files changed, 18 insertions, 0 deletions
diff --git a/examples/fib.micro b/examples/fib.micro
new file mode 100644
index 0000000..efd7517
--- /dev/null
+++ b/examples/fib.micro
@@ -0,0 +1,18 @@
+//
+// Using recursive tail call optimizations
+//
+
+def fib(n number, acc1 number, acc2 number) number {
+ if n == 0 {
+ return acc1;
+ } else {
+ if n == 1 {
+ return acc2;
+ } else {
+ return fib(n - 1, acc2, acc1 + acc2);
+ }
+ }
+}
+
+println("fib 90: ", fib(90, 0, 1));
+