斐波那契数列 求第n个数、前n个数之和

斐波那契数列   求第n个数、前n个数之和，递归之法，多种方法中的一种

class Test{

    public static void main(){

        Test t = new Test();

        int n = 5;

        int value = t.getNum(n);

        int data = t.getCount(n);

    }

    public int getNum(int n){

        if(n ==1 ){

            return 1;

        }else if(n == 2){

            return 1;

        }else if(n >2){

    n--;

            return getNum(n-1)+getNum(n);   --------递归

        }

return  n;

    }

    

    public int getCount(int n){

        int num = 0;

        for(i = 1 ; i<n+1; i++){

            num +=getNum(i);

        }

        return num;

    }

}