class RecFib{
    public static int fib(int n){
        switch(n){ 
        case 0:  return 0;
        case 1:  return 1;
        default: return fib(n-1) + fib(n-2);
        }
    }
}