笔试之——递归算法小题

已知数列 1，1 , 2, 3, 5, 8, 13 ······，试用递归算法求第 n 个数的值

public static int foo(int i){
        if(i<=0){
            return 0;
        }else if(i==1||i==2){
            return 1;
        }else{
            return foo(i-1)+foo(i-2);
        }
    }

求n 的阶乘

public static int jc(int j){
        if(j<0){
            return 0;
        }else if(j==0||j==1){
            return 1;
        }else{
            return j*jc(j-1);
        }
    }