From 45c3d5a126a39b78317773b16fc6cfb5470f3b9f Mon Sep 17 00:00:00 2001
From: Alex Hirsch <w4rh4wk@bluephoenix.at>
Date: Thu, 13 Feb 2020 22:31:21 +0100
Subject: [PATCH] Add fib example

---
 examples/fib/fib.mc         | 28 ++++++++++++++++++++++++++++
 examples/fib/fib.stdin.txt  |  1 +
 examples/fib/fib.stdout.txt |  2 ++
 3 files changed, 31 insertions(+)
 create mode 100644 examples/fib/fib.mc
 create mode 100644 examples/fib/fib.stdin.txt
 create mode 100644 examples/fib/fib.stdout.txt

diff --git a/examples/fib/fib.mc b/examples/fib/fib.mc
new file mode 100644
index 0000000..a92f4fc
--- /dev/null
+++ b/examples/fib/fib.mc
@@ -0,0 +1,28 @@
+int fib(int n)
+{
+	if (n < 2) {
+		return n;
+	}
+
+	return fib(n - 1) + fib(n - 2);
+}
+
+int main()
+{
+	print("Please enter a number: ");
+
+	int n;
+	n = read_int();
+	print_nl();
+
+	int result;
+	result = fib(n);
+
+	print("fib(");
+	print_int(n);
+	print(") = ");
+	print_int(result);
+	print_nl();
+
+	return 0;
+}
diff --git a/examples/fib/fib.stdin.txt b/examples/fib/fib.stdin.txt
new file mode 100644
index 0000000..b4de394
--- /dev/null
+++ b/examples/fib/fib.stdin.txt
@@ -0,0 +1 @@
+11
diff --git a/examples/fib/fib.stdout.txt b/examples/fib/fib.stdout.txt
new file mode 100644
index 0000000..69aaa7f
--- /dev/null
+++ b/examples/fib/fib.stdout.txt
@@ -0,0 +1,2 @@
+Please enter a number: 
+fib(11) = 89