斐波那契數(shù)列是指這樣一個數(shù)列:0、1、1、2、3、5、8、13、21、34、55……在數(shù)學上,斐波那契數(shù)列以遞歸的方法定義:
public static long fibonacci(int n) { if (n<= 1) return n; return fibonacci(n-1) + fibonacci(n-2); }
那么如何求斐波那契數(shù)列前n項的和呢?我們可以使用循環(huán)來計算:
public static long fibonacciSum(int n) { long sum = 0; long first = 0; long second = 1; for (int i = 0; i< n; i++) { long current = first + second; sum += current; first = second; second = current; } return sum; }
在這個實現(xiàn)中,我們使用了三個變量來記錄斐波那契數(shù)列中的當前項、前一項和前前一項。我們通過循環(huán)計算每一項,并將其累加到一個變量中,最后返回這個變量的值。
以上就是Java中求斐波那契數(shù)列前n項的和的實現(xiàn)方法。
下一篇css中讓邊框變圓