public class Fib {
public static int fib(int n) {
// cas particuliers // cas de terminaison
System.out.println("appel à fib("+n+")");
if (n==0) return 1;
if (n==1) return 1;
return fib(n-1)+fib(n-2);
}
public static void main(String []a) {
int n = 0;
try { n = Integer.parseInt(a[0]); }
catch (Exception e) {}
System.out.println("Fibonacci("+n+")="+fib(n));
}
}