1 files changed, 11 insertions, 0 deletions
diff --git a/rec_fib.hgn b/rec_fib.hgn
new file mode 100644
index 0000000..cc09993
--- /dev/null
+++ b/rec_fib.hgn
@@ -0,0 +1,11 @@
+main := proc() {
+    n := 10 # read_int(0)
+    f := fib(n)
+    print(f)
+    exit(0)
+}
+
+fib := proc(n) {
+    if n < 2 { return n }
+    return fib(n - 2) + fib(n - 1)
+}