public class Rekursion {

	static int zaehler = 0;
	
	static void ausgabe() {
		System.out.println("Hallo, Welt! " + zaehler++);
		// Abbruchkriterium
		if(zaehler <= 100)
			ausgabe(); // Selbst-Aufruf
	}
	
	static void f_rek(int i){
		if(i > 0) {
			System.out.println(i);
			f_rek(i-1);
		}
	}
	
	// Beispiel Fibonacci:
	// f(x) = 1 für x=1
	// f(x) = 2 für x=2
	// f(x) = f(x-1) + f(x-2) sonst
	
	int f(int x) {
		if(x == 1) return 1;
		if(x == 2) return 2;
		return f(x-1) + f(x-2);
	}
	
	public static void main(String[] args) {
		f_rek(10);
	}

}