/ 1 für n = 0 faku (n) = { \ n * faku (n-1) für n > 0Diese Definition läßt sich direkt in der folgenden Funktion implementieren:
In Delphi :
function faku(n: Integer): Integer; begin If n = 0 then Result := 1 else Result := n * faku(n-1); end; |
In Java :
int faku(int n) { if (n == 0) { return 1 } else { return n * faku(n-1); } } |
/ 1 für n = 1 sowie n = 2 fibo (n) = { \ fibo(n-1) + fibo(n-2) für n > 2Ab der dritten Zahl der Folge gilt also: Jede Fibonacci-Zahl ist die Summe der beiden vorhergehenden Fibonacci-Zahlen.
/ 1 falls (k=0) oder (k=n) Bino (n, k) = { \ Bino(n-1, k-1) + Bino(n-1, k) sonst