斐波那契數(shù)列是一個(gè)非常知名的數(shù)列,在數(shù)學(xué)和計(jì)算機(jī)等領(lǐng)域有廣泛的應(yīng)用。它的規(guī)律是:第一項(xiàng)為0,第二項(xiàng)為1,接下來(lái)每一項(xiàng)等于前兩項(xiàng)的和。
在Java中,求斐波那契數(shù)列前n項(xiàng)和的方法有很多。下面給大家介紹一種簡(jiǎn)單易懂的方法。
public static int fibonacciSum(int n) { int sum = 0; int[] fib = new int[n]; fib[0] = 0; fib[1] = 1; for (int i = 2; i< n; i++) { fib[i] = fib[i-1] + fib[i-2]; } for (int i = 0; i< n; i++) { sum += fib[i]; } return sum; }
這段代碼的思路很簡(jiǎn)單:我們先定義一個(gè)數(shù)組來(lái)存儲(chǔ)斐波那契數(shù)列的前n項(xiàng),然后將每一項(xiàng)計(jì)算出來(lái)并存儲(chǔ)在數(shù)組中。最后,將數(shù)組中的數(shù)相加即可得到前n項(xiàng)的和。
要注意的是,數(shù)組中第一項(xiàng)為0,第二項(xiàng)為1,因此我們從第三項(xiàng)開(kāi)始計(jì)算。
下面我們使用這段代碼來(lái)求斐波那契數(shù)列的前十項(xiàng)和:
public static void main(String[] args) { int sum = fibonacciSum(10); System.out.println("斐波那契數(shù)列前十項(xiàng)和為:" + sum); }
輸出結(jié)果為:
斐波那契數(shù)列前十項(xiàng)和為:88
這就是我們求斐波那契數(shù)列前十項(xiàng)和的方法,希望對(duì)大家有所幫助。
上一篇python畫紅色同切圓
下一篇css為元素添加邊框