用Java计算斐波那契数列相关问题

斐波那契数列（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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

下面是使用Java计算斐波那契额数列的相关问题

方法一：

import java.util.Scanner;
/*斐波那契数列指的是这样一个数列：
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*）
这个数列从第3项开始，每一项都等于前两项之和。*/
public class Fibonacci {
    public static int fibonacci(int n){//求第n项斐波那契数
        if (n<=0||n==1)
            return 0;
        if (n==2||n==3)
            return 1;
            return fibonacci(n-1)+fibonacci(n-2);
    }

    public static int fibonacciSum(int n){//前n项和
        int sum = 0;
        for (int i=0;i<=n;i++){
            sum+=fibonacci(i);
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.println("想第几项的数：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println("第"+n+"项是"+fibonacci(n));
        int sum =0;
        sum = fibonacciSum(n);
        System.out.println("第"+n+"项之前的和为"+sum);
    }
}

方法二

import java.util.Scanner;
/*/*斐波那契数列指的是这样一个数列：
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*）
这个数列从第3项开始，每一项都等于前两项之和。*/
public class TestFibonacci {
    public static void main(String[] args) {
        System.out.println("想求多少项的斐波那契数列：");
        int n = new Scanner(System.in).nextInt();
        fibonacci(n);
    }
    private static void fibonacci(int n) {
            int first = 1;
            int second = 1;
            for(int i=1;i<=n;i++) {
                if(i==1) {
                    System.out.print(0+",");
                }else if(i==2 || i==3){
                    System.out.print(1+",");
                }else if(n>=4){
                    int temp = second; //临时保存temp
                    second += first;
                    first = temp;//first后移一位
                    System.out.print(second+",");
                }
            }
    }
}