X-Git-Url: http://wien.tomnetworks.com/gitweb/?p=testub10.git;a=blobdiff_plain;f=gesamt%2Fcodeb_georg_fib_021.0;fp=gesamt%2Fcodeb_georg_fib_021.0;h=f0c2f9d4b16cadb15b7608b9300afe8183b6456b;hp=0000000000000000000000000000000000000000;hb=029401d51612c5e69d7ac8603e1b69cd7ed6ef96;hpb=bf19094ac2573112418701ba4c6abf5779e3a9f7

diff --git a/gesamt/codeb_georg_fib_021.0 b/gesamt/codeb_georg_fib_021.0
new file mode 100644
index 0000000..f0c2f9d
--- /dev/null
+++ b/gesamt/codeb_georg_fib_021.0
@@ -0,0 +1,20 @@
+/* fibonacci */
+
+/* F_0 = 0 */
+/* F_1 = 1 */
+/* F_n = F_{n-1} + F_{n-2} */
+
+method fib(x)
+	if x < 2 then return x; end;
+	var a := 0;
+	var b := 1;
+	var c := x;
+	while not (x < 2)
+	do
+		c := a-(0-b);
+		a := b;
+		b := c;
+		x := x-1;
+	end;
+	return c;
+end;