X-Git-Url: http://wien.tomnetworks.com/gitweb/?p=testub10.git;a=blobdiff_plain;f=gesamt%2Fcodeb_georg_fib_023.0;fp=gesamt%2Fcodeb_georg_fib_023.0;h=fe8cb87a3dd663a7ab14bc06aba436ed90f79a55;hp=0000000000000000000000000000000000000000;hb=029401d51612c5e69d7ac8603e1b69cd7ed6ef96;hpb=bf19094ac2573112418701ba4c6abf5779e3a9f7 diff --git a/gesamt/codeb_georg_fib_023.0 b/gesamt/codeb_georg_fib_023.0 new file mode 100644 index 0000000..fe8cb87 --- /dev/null +++ b/gesamt/codeb_georg_fib_023.0 @@ -0,0 +1,21 @@ +/* fibonacci */ + +/* F_0 = 0 */ +/* F_1 = 1 */ +/* F_n = F_{n-1} + F_{n-2} */ + +method fib(x) + var a := 0; + var b := 1; + var c := x; + while not (x < 2) + do + var A := a; + var B := b; + a := B; + b := A-(0-B); + c := b; + x := x-1; + end; + return c; +end;