JS中for循環(huán)之斐波拉切數(shù)列-兔子問題

兔子問題:

有個(gè)人想知道慌洪,一年之內(nèi)一對(duì)兔子能繁殖多少對(duì)?于是就筑了一道圍墻把一對(duì)兔子關(guān)在里面凑保。已知一對(duì)兔子每個(gè)月可以生一對(duì)小兔子冈爹,而一對(duì)兔子從出生后第3個(gè)月起每月生一對(duì)小兔子。假如一年內(nèi)沒有發(fā)生死亡現(xiàn)象欧引,那么频伤,一對(duì)兔子一年內(nèi)(12個(gè)月)能繁殖成多少對(duì)?(兔子的規(guī)律為數(shù)列芝此,1憋肖,1,2婚苹,3岸更,5,8膊升,13怎炊,21)

其實(shí)這就是斐波拉切數(shù)列:一個(gè)數(shù)列當(dāng)前項(xiàng)等于前兩項(xiàng)之和。

所以,要求第12個(gè)月的值评肆,也就是求數(shù)列第12項(xiàng)的值债查;解決思路:
1.定義三個(gè)變量,一個(gè)變量是數(shù)列第一項(xiàng)值瓜挽,一個(gè)變量是第二項(xiàng)值盹廷,一個(gè)變量是中間變量;
2.為了依次得到之后的值久橙,也就是最開始的第二項(xiàng)值變成了之后的第一項(xiàng)值(需要把之前的第二項(xiàng)值存儲(chǔ)在中間變量中)速和,之后的第二項(xiàng)值變成了之前兩項(xiàng)值的和。
js代碼如下:

//1.定義三個(gè)變量剥汤,然后兩個(gè)初始化值颠放。第三個(gè)作為存儲(chǔ)使用
    var temp;
    var num1 = 1;
    var num2 = 1;
    //2.先把之前的第二個(gè)變量存儲(chǔ)在中間變量,然后把之后的第二個(gè)變量賦值為之前兩個(gè)變量的和
    for(var i=1;i<=10;i++){
        temp = num2;
        num2 = num1 + num2;
        //3.把存儲(chǔ)的中間變量賦值給之后的第一個(gè)變量吭敢。
        num1 = temp;
        //4.執(zhí)行10次碰凶。(因?yàn)榍皟身?xiàng)不需要計(jì)算,所以只需要執(zhí)行10次)
    }
 
   console.log(num2);
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末鹿驼,一起剝皮案震驚了整個(gè)濱河市欲低,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌畜晰,老刑警劉巖砾莱,帶你破解...
    沈念sama閱讀 217,542評(píng)論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異凄鼻,居然都是意外死亡腊瑟,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門块蚌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來闰非,“玉大人,你說我怎么就攤上這事峭范〔扑桑” “怎么了?”我有些...
    開封第一講書人閱讀 163,912評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵纱控,是天一觀的道長辆毡。 經(jīng)常有香客問我,道長甜害,這世上最難降的妖魔是什么舶掖? 我笑而不...
    開封第一講書人閱讀 58,449評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮唾那,結(jié)果婚禮上访锻,老公的妹妹穿的比我還像新娘褪尝。我一直安慰自己,他們只是感情好期犬,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,500評(píng)論 6 392
  • 文/花漫 我一把揭開白布河哑。 她就那樣靜靜地躺著,像睡著了一般龟虎。 火紅的嫁衣襯著肌膚如雪璃谨。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,370評(píng)論 1 302
  • 那天鲤妥,我揣著相機(jī)與錄音佳吞,去河邊找鬼。 笑死棉安,一個(gè)胖子當(dāng)著我的面吹牛底扳,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播贡耽,決...
    沈念sama閱讀 40,193評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼衷模,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了蒲赂?” 一聲冷哼從身側(cè)響起阱冶,我...
    開封第一講書人閱讀 39,074評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎滥嘴,沒想到半個(gè)月后木蹬,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,505評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡若皱,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,722評(píng)論 3 335
  • 正文 我和宋清朗相戀三年镊叁,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片是尖。...
    茶點(diǎn)故事閱讀 39,841評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡意系,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出饺汹,到底是詐尸還是另有隱情,我是刑警寧澤痰催,帶...
    沈念sama閱讀 35,569評(píng)論 5 345
  • 正文 年R本政府宣布兜辞,位于F島的核電站,受9級(jí)特大地震影響夸溶,放射性物質(zhì)發(fā)生泄漏逸吵。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,168評(píng)論 3 328
  • 文/蒙蒙 一缝裁、第九天 我趴在偏房一處隱蔽的房頂上張望扫皱。 院中可真熱鬧,春花似錦、人聲如沸韩脑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽段多。三九已至首量,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間进苍,已是汗流浹背加缘。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評(píng)論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留觉啊,地道東北人拣宏。 一個(gè)月前我還...
    沈念sama閱讀 47,962評(píng)論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像杠人,于是被迫代替她去往敵國和親勋乾。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,781評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容

  • 費(fèi)波那契數(shù)列(兔子繁殖數(shù)列) 兔子在出生兩個(gè)月后搜吧,就有繁殖能力市俊,一對(duì)成年而有繁殖力的兔子每個(gè)月能生出一對(duì)小兔子來。...
    MiaLing007閱讀 14,553評(píng)論 2 6
  • 整理一下經(jīng)典算法用C/C++實(shí)現(xiàn)滤奈,并思考總結(jié) 題目:有一對(duì)兔子摆昧,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長到第...
    Bill_Wang閱讀 10,221評(píng)論 0 7
  • 假設(shè)第1個(gè)月有1對(duì)剛誕生的兔子蜒程,第2個(gè)月進(jìn)入成熟期绅你,第3個(gè)月開始生育兔子,而1對(duì)成熟的兔子每月會(huì)生1對(duì)兔子昭躺,兔子永...
    rainchxy閱讀 8,091評(píng)論 0 1
  • 斐波那契數(shù)列之兔子繁殖問題 據(jù)說很多枯燥的算法問題都是和生活密切相關(guān)的忌锯,畢竟很多算法都是人們有實(shí)際的需求才慢慢進(jìn)入...
    再見遠(yuǎn)洋閱讀 1,647評(píng)論 0 4
  • 斐波那契是意大利的數(shù)學(xué)家.他是一個(gè)商人的兒子.兒童時(shí)代跟隨父親到了阿爾及利亞,在那里學(xué)到了許多阿拉伯的算術(shù)...
    米塔塔閱讀 5,327評(píng)論 5 11