Java還要再學一遍基礎(十四)實現斐波那契數列

2021-08-02 19:47:26 字數 826 閱讀 8799

費波那契數列

(義大利語

:successione di fibonacci),又譯為

費波拿契數

、斐波那契數列

、費氏數列

、**分割數列。

指的是這樣乙個數列: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*)

實現:

/**遞迴實現

* @param n

* @return

*/public static int fibonacci_recursion(int n)

遞迴一般隨著n的增大效率很低

/**迴圈實現

* @param n

* @return

*/public static int fibonacci_loop(int n)

return r;

}

使用int或者long來儲存結果,一般隨著n增大都會出現溢位的問題。

使用biginteger

/**biginteger迴圈實現

* @param n

* @return

*/public static string fibonacii_biginteger(int n)

return r.tostring();

}

biginteger內部實現比較繁雜這也導致了速度稍稍慢了一些,但是不存在溢位的問題

第一遍部落格

踏入程式猿一年的感想 想著現在,回憶已前,實在是好的太多太多了,但總感覺有點不足 常常在想人都是這樣的,都想往高處走 但是你要有這個能力才行。心總是在動盪,但最終還是要學會怎麼去改變,改變自己!2014年人生的乙個起點,當時還在工廠上班對於現實的不滿,工作中種種不順,不屈服現在的狀態,想在後面找到新...

每天來一遍雞湯

1 清醒時做事,糊塗時讀書,大怒時睡覺,獨處時思考。2 話別說太滿,人別熟太快。3 人前不應該說的話,背後也別說。4 在最憤怒時忍住最傷人對方的那句話。6 學會控制自己的情緒,將每種情緒的感受記錄下來,幫助自己認知情緒。7 不要吝嗇你的讚美和表達愛意的語言。8 把 聽明白了嗎 換成 我說明白了嗎 9...

記憶一遍一遍,總是牽扯著已經過去的過去

qq個性簽名 記憶一遍一遍,總是牽扯著已經過去的過去.白紙上寫滿了你的名字 忍不了痛苦,就見不到幸福 愛情是壹個精心設計的謊言 我微笑時,是因為我想妳了 笑容背後總有與之相反的傷 壹句對不起,不足以被原諒 壹曲醉生夢死壹場酣暢淋漓 想說太多,又不知從何說起 愛恨放在心裡眼裡,曬出溫暖 我討厭不安和懷...