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