Add fib test in several languages

test/lang/fib.js

@@ -0,0 +1,8 @@
+function fib(n) {
+	if(n < 2) {
+		return n;
+	}
+	return fib(n-1) + fib(n-2)
+}
+
+console.log(fib(38))

test/lang/fib.lua

@@ -0,0 +1,8 @@
+local function fib(n)
+	if n < 2 then
+		return n
+	end
+	return fib(n-1) + fib(n-2)
+end
+
+print(fib(38))

test/lang/fib.py

@@ -0,0 +1,6 @@
+def fib(n):
+	if n < 2:
+		return n
+	return fib(n-1) + fib(n-2)
+
+print(fib(38))

test/lang/fib.walt

@@ -0,0 +1,6 @@
+export function fib(n: i32): i32 {
+	if (n < 2) {
+		return n;
+	}
+	return fib(n-1) + fib(n-2);
+}

test/lang/fib.wat

@@ -0,0 +1,30 @@
+(module
+ (export "_fib" (func $fib))
+ (func $fib (param $n i32) (result i32)
+  (if
+   (i32.lt_u
+    (get_local $n)
+    (i32.const 2)
+   )
+   (return
+    (get_local $n)
+   )
+  )
+  (return
+   (i32.add
+    (call $fib
+     (i32.sub
+      (get_local $n)
+      (i32.const 2)
+     )
+    )
+    (call $fib
+     (i32.sub
+      (get_local $n)
+      (i32.const 1)
+     )
+    )
+   )
+  )
+ )
+)