遞歸：遞歸計算斐波那契數列

···
package cn.itcast.demo2;

public class Demo3 {
public static void main(String[] args) {
System.out.println(getFBNQ(8));//返回第8個斐波那契數列上的值
System.out.println(getSumFBNQ(4));//返回前4個斐波那契數列上的值
}

/*
* 返回第n個斐波那契數列上的值
*/
public static int getFBNQ(int num){

    if(num==1) {
        return 1;
    }else if (num == 2) {
        return 1;
    }else {
        return getFBNQ(num-1)+getFBNQ(num-2);
    }
}

/***
 * 返回前n個斐波那契數列上的值
 */ 
public static int getSumFBNQ(int num){
    int sum=0;
    for(int i=1;i<=num;i++){
        sum = sum + getFBNQ(i);
    }
    return sum;     
}

}

···