首先關(guān)于尾遞歸
遞歸：你先幫我把下面搞定，撇準好我再來
尾遞歸：我直接先上再說
用尾遞歸寫費波納茨數(shù)列
def Fibonacci(n, cur = 1, next = 1):
if n == 0:
return 0
if n == 1:
return cur
return Fibonacci(n-1, next, cur + next)
用快速冪+矩陣
動態(tài)規(guī)劃
pass
斐波那茨數(shù)列的幾種解法
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來干毅，“玉大人宜猜，你說我怎么就攤上這事∠醴辏” “怎么了姨拥？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長渠鸽。 經(jīng)常有香客問我叫乌，道長，這世上最難降的妖魔是什么徽缚？ 我笑而不...
- 正文 為了忘掉前任憨奸，我火速辦了婚禮，結(jié)果婚禮上凿试，老公的妹妹穿的比我還像新娘排宰。我一直安慰自己，他們只是感情好那婉，可當我...
- 文/花漫 我一把揭開白布板甘。 她就那樣靜靜地躺著，像睡著了一般详炬。 火紅的嫁衣襯著肌膚如雪盐类。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼吐咳，長吁一口氣：“原來是場噩夢啊……” “哼逻悠！你這毒婦竟也來了元践？” 一聲冷哼從身側(cè)響起韭脊，我...
- 正文 年R本政府宣布驰贷，位于F島的核電站盛嘿，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏括袒。R本人自食惡果不足惜次兆，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望锹锰。 院中可真熱鬧芥炭，春花似錦、人聲如沸恃慧。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽糕伐。三九已至砰琢，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間良瞧，已是汗流浹背陪汽。 一陣腳步聲響...
