27 lines
784 B
Java
27 lines
784 B
Java
|
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);
|
||
|
|
}
|
||
|
|
}
|