遞歸和斐波那契

遞歸：在一個方法（函數）的內部調用該方法（函數）本身的編程方式

遞歸

package demo3;

public class TestRecursive {

    public static void main(String[] args) {
        print(3);
    }

    //遞歸
    public static void print(int i){
        if(i>0){
            System.out.println(i);
            print(i-1);
        }
    }
}

斐波那契數列

package demo3;

public class TestFebonacci {

    public static void main(String[] args) {
        //斐波那契數列：1 1 2 3 5 8 13
        int i = febonacci(5);
        System.out.println(i);
    }

    //打印第n項斐波那契數列
    public static int febonacci(int i){
        if(i==1 || i==2){
            return 1;
        }else{
            return febonacci(i-1) + febonacci(i-2);
        }
    }
}