public class Fibonacci {

	public static int fibonacci(int n, int indentation) {
		for (int i = 0; i != indentation; i++) {
			System.out.print("    ");
		}
		System.out.println("Valeur de n : " + n);
		if (n == 0) {
			for (int i = 0; i != indentation; i++) {
				System.out.print("    ");
			}
			System.out.println("Valeur de retour : " + 0);
			return 0;
		} if (n == 1) {
			for (int i = 0; i != indentation; i++) {
				System.out.print("    ");
			}
			System.out.println("Valeur de retour : " + 1);
			return 1;
		}
		for (int i = 0; i != indentation; i++) {
			System.out.print("    ");
		}
		System.out.println("Valeur de retour : " + fibonacci(n-2, ++indentation) + fibonacci(n-1, ++indentation));
		return fibonacci(n-2, ++indentation) + fibonacci(n-1, ++indentation);
	}
}