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