斐契那波數列

package day8_01_Founcation;
/*
 * 求一個數的斐波那契數列第n項是多少
 * 一個數列 1 1 2 3 5 8,,,從第三項開始每項數字是前兩項數字之和
 */
public class FibonacciSequence {
    public static void main(String[] args){
        System.out.println(fibonacci(6));
    }
    //計算斐波那契函數的第n項
    static int fibonacci(int n){
        if(n==1)return 1;
        if(n==2)return 1;
        return fibonacci(n-1)+fibonacci(n-2);
    }
    
}