/**
 * Beschreiben Sie hier die Klasse AB_2_6.
 * 
 * @author (Ihr Name) 
 * @version (eine Versionsnummer oder ein Datum)
 */
public class AB_2_6
{
    public static int fak(int n) {
        if (n == 1) return 1;
        int ergebnis = n * fak(n-1);
        return ergebnis;
    }
    
    public static int fibo(int n) {
        if (n == 1) return 1;
        if (n == 0) return 0;
        return fibo(n-2) + fibo(n-1);
    }
    
    public static int binom(int n, int k) {
        if (k == 0) return 1;
        if (k == n) return 1;
        
        return binom(n-1, k-1) + binom(n-1, k);
    }
}