斐契那波数列

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);
    }
    
}