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

以下是Java代碼實現(xiàn)(遞歸與遞推兩種方式)：

public class Fibonacci {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

System.out.println("Please input this fibonacci n:");

int n = scanner.nextInt(); // 假設輸入為大于零的整數(shù)

System.out.println(fibonacci(6) + ":" + fibonacciNormal(6));

int sum = 0;

for(int i = 1; i <= n; i++){

sum += fibonacci(i);

}

System.out.println(sum);

}

// 遞歸實現(xiàn)方式

public static int fibonacci(int n){

if(n <= 2){

return 1;

}else{

return fibonacci(n-1) + fibonacci(n-2);

}

}

// 遞推實現(xiàn)方式

public static int fibonacciNormal(int n){

if(n <= 2){

return 1;

}

int n1 = 1, n2 = 1, sn = 0;

for(int i = 0; i < n - 2; i ++){

sn = n1 + n2;

n1 = n2;

n2 = sn;

}

return sn;

}

}

總結(jié)

以上是生活随笔為你收集整理的java 斐波拉_Java实现斐波那契数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。