java面試，斐波那契數問題

1.有的的筆試題中會考這個題。有時候是求和，有時候是求指定項的值

斐波那契數列，又稱黃金分割數列，指的是這樣一個數列：0、1、1、2、3、5、8、13、21、……在數學上，斐波納契數列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

(1)求前n項和

public int sumFibonacci(int n)
    {
        int[] intArray = new int[n];
        intArray[0] = 0;//第一項的值
        intArray[1] = 1;//第二項的值
        int sum =1;//這裏初始值設爲前兩項的和
        for(int i =2;i<n;i++)//從第三項起採用公式Fn=F(n-1)+F(n-2)
        {
            intArray[i] = intArray[i - 1] + intArray[i - 2];
            sum += intArray[i];
        }
        return sum;
    }

(2)求指定的項，求第n項

public int fibonacci(int n)
    {
        int[] intArray = new int[n];
        intArray[0] = 0;//第一項的值
        intArray[1] = 1;//第二項的值
        int value = 0;
        for(int i =2;i<n;i++)
        {
            intArray[i] = intArray[i - 1] + intArray[i - 2];//從第三項起採用公式Fn=F(n-1)+F(n-2)
            value = intArray[i];
        }
        return value;
    }

(3).求指定項，還另一種方法就是採用遞歸

public int fibonacci(int n)
    {
        if(n==0||n==1)
        {
            return n;
        }else
        {
            return fibonacci(n-1)+fibonacci(n-2);
        }
    }