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

以下是Java程式碼實現(遞迴與遞推兩種方式，注意數值越界問題)：

import java.math.BigInteger;
import java.util.Scanner;    

public class Fibonacci{    
    public static void main(String[] args) {  
        System.out.println("請輸入您要得到的個數：");
int n = new Scanner(System.in).nextInt();
for (int i = 1; i <= n; i++) {
System.out.println(fibonacciNormal

(i) + "   " + i);
}
        int sum = 0;  
        for(int i = 1; i <= n; i++){  
            sum += fibonacci(i);  
        }  
        System.out.println(sum);  
    }  
      
    // 遞迴實現方式  （效率低）
    public static int fibonacci(int n){  
        if(n <= 2){  
            return 1;  
        }else{  
            return fibonacci(n-1) + fibonacci(n-2);  
        }  
    }        
    // 遞推實現方式  （效率高）
    public static BigInteger fibonacciNormal(int n){  

if (n == 1) {
return new BigInteger("0");
}
BigInteger n1 = new BigInteger("0"), n2 = new BigInteger("1"), sn = new BigInteger("0");
for (int i = 0; i < n - 1; i++) {
sn = n1.add(n2);
n1 = n2;
n2 = sn;
}
return sn;
        }
}