递归算法-阶乘-斐波那契数列

阶乘：6！=6*5*4*3*2*1

public static int recursion(int num){        if(num==1){            return 1;        }        return recursion(num-1)*num;    }

//一列数的规则如下: 1、1、2、3、5、8、13、21、34 ，求第30位数是多少？使用递归实现

public static int recursion(int num){        if(num<=2){            return 1;        }        return recursion(num-1)+recursion(num-2);    }