projects
/
testub10.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
| inline |
side by side
gesamt fibonacci testfaelle
[testub10.git]
/
gesamt
/
georg_fib_122.0
diff --git a/gesamt/georg_fib_122.0
b/gesamt/georg_fib_122.0
new file mode 100644
(file)
index 0000000..
dd8eddb
--- /dev/null
+++ b/
gesamt/georg_fib_122.0
@@ -0,0
+1,12
@@
+/* 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 := fib(x-1);
+ var b := fib(x-2);
+ return a-(0-b);
+end;