斐波那契前n项和、第n项的值

*斐波那契数列的前二十项和

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*

使用Java编写

public class demo_01 {
    public static void main(String[] args) {
        //1,1,2,3,5,8........
    int [] str =new int[20];
     str[0]=1;
     str[1]=1;

     int sum=2;
     for(int i=2;i<20;i++){
        str[i]=str[i-1]+str[i-2];
        sum+=str[i];
     }
        System.out.println(sum);


    }

    }

定义数组，动态分配空间，首先定义前两项，之后通过前两项相加生成第三项，如果要求前n项和，将for循环中的20改为n即可

不使用数组，通过相互赋值求出和

ublic class demo_01 {
    public static void main(String[] args) {
        //1,1,2,3,5,8........
//
        int a = 1;
        int b =1;
        int c=0;
        int sum=2;
        for(int i=2;i<20;i++){
            c=a+b;
            a=b;
            b=c;
            sum+=c;
        }
        System.out.println(sum);

    }

    }

通过一次次的赋值来改变前两位的值在通过sum取得最终的和
如果要求第n位直接输出c即可。