递归计算斐波那契数列

代码如下：

public class DiGuiDemo {

    public static void main(String[] args) {
        int fei=getFei(12);
        System.out.println(fei);

    }

    //计算斐波那契数列
    public static int getFei(int n){
        if(n==1)
            return 1;
        if(n==2)
            return 1;
        return getFei(n-1)+getFei(n-2);

    }