require 'matrix'
def fib_matrix(n)
matrix = Matrix[[1,1],[1,0]]
(matrix ** n)[1,0].to_i
end
def fib_loop(n)
a, b = 0, 1
if n > 1
(n-1).times do
a, b = b, a + b
end
return b
else
(0-n).times do
a, b = b - a, a
end
return a
end
end
def fib_recursion(n)
return 0 if n == 0
return 1 if n == 1
if n > 1
fib_recursion(n-2) + fib_recursion(n-1)
else
fib_recursion(n+2) - fib_recursion(n+1)
end
end
def fib(n)
re = 0
a,b = 0,1
for i in 2..n
re = a + b
a,b = b,re
end
re
end
求Fibonacci的幾種方法
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來枫浙，“玉大人刨肃，你說我怎么就攤上這事÷嶂悖” “怎么了真友？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長紧帕。 經(jīng)常有香客問我盔然，道長桅打，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任愈案，我火速辦了婚禮挺尾，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘站绪。我一直安慰自己遭铺，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布恢准。 她就那樣靜靜地躺著魂挂，像睡著了一般。 火紅的嫁衣襯著肌膚如雪馁筐。 梳的紋絲不亂的頭發(fā)上涂召，一...
- 文/蒼蘭香墨 我猛地睜開眼队萤，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了矫钓？” 一聲冷哼從身側(cè)響起要尔，我...
- 正文 年R本政府宣布铝耻，位于F島的核電站誊爹，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜频丘，卻給世界環(huán)境...
- 文/蒙蒙 一箍铭、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧椎镣，春花似錦诈火、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至惊科，卻和暖如春拍摇，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背馆截。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 我媽對于微信的使用真是越來越嫻熟，前一階段家里wifi出問題宿接，老人家居然自己能找到手機的數(shù)據(jù)開關(guān)赘淮，看到我的朋友圈之...
- 一杯水副女，37攝氏度蛤高， 捧在手心里， 不冷不熱肮塞，剛剛好襟齿； 把它帶到陽光底下， 慢慢吸收太陽的熱量枕赵， 逐漸增溫猜欺，最后滾...
- 畢業(yè)接近一年了，可以說自己處于一種既是新人拷窜，又不是新人的尷尬中开皿。猶記得當(dāng)年做職業(yè)選擇的時候涧黄，老師給的建議是第一份...
