/**
 * Beschreiben Sie hier die Klasse Rekursion.
 * 
 * @author (Ihr Name) 
 * @version (eine Versionsnummer oder ein Datum)
 */
public class Rekursion
{
    public static int fak (int n){
        //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 jessi");
    }
    
    public static int fibo (int n){
    //abbruchbedingung
    if (n == 1) return 1;
    if (n == 0) return 0;   
    // rekursionsaufruf
    return fibo(n-2)+fibo(n-1); 
    }

}