/**
 * Beschreiben Sie hier die Klasse Rekursion.
 * 
 * @author (Ihr Name) 
 * @version (eine Versionsnummer oder ein Datum)
 */
public class Rekursion
{
    public static int fak (int n){ // Fakultät
        //abbruchbedingung
        if (n == 1) return 1; // klammer kann weg weil nur ein befehl
        //rekursionsaufruf
        return n * fak(n-1);
        
    }
    
    public static void ffzert(){
        System.out.println ("heyyyy");
    }
    
    public static int fibo (int n){ // Fibonacci-Dreieck
    //abbruchbedingung
    if (n == 1) return 1;
    if (n == 0) return 0;   
    // rekursionsaufruf
    return fibo(n-2)+fibo(n-1); 
    }

    public static int binom (int n, int k){ //Pascal'sche Dreieck
        if (n == k) return 1;
        if (k == 0) return 1;
        return binom(n-1 , k-1)+binom(n-1 , k);
    }
}