public class Fibonacci {

	public static int fibonacci(int x){
		if(x <= 0){
			System.err.println("Die Fibonacci-Funktion ist nur für Zahlen >= 1 definiert!!!");
			return -1;
		}
		if(x <= 2)	return 1; // Abbruchbedingung
		return fibonacci(x-1) + fibonacci(x-2); // Rekursion!
	}
	
	// Wie würde fibonacci(x) ITERATIV (also mit einer Schleife)
	// aussehen?
	// [...]
	
	public static void main(String[] args) {
		
		for(int i=0; i<=10; i++)
			System.out.println("fibonacci(" + i + ") = " + fibonacci(i));

	}

}