您好,登錄后才能下訂單哦!
這篇文章主要講解了“如何使用斐波那契數(shù)”,文中的講解內(nèi)容簡單清晰,易于學(xué)習(xí)與理解,下面請(qǐng)大家跟著小編的思路慢慢深入,一起來研究和學(xué)習(xí)“如何使用斐波那契數(shù)”吧!
問題描述
斐波那契數(shù),亦稱之為斐波那契數(shù)列,指的是這樣一個(gè)數(shù)列:1、1、2、3、5、8、13、21、……,這個(gè)數(shù)列從第3項(xiàng)開始,每一項(xiàng)都等于前兩項(xiàng)之和。求大于輸入數(shù)的最小斐波那契數(shù)。
輸入:在一行輸人一個(gè)正整數(shù)n(n>=10)。
輸出:在一行輸出大于n的最小斐波那契數(shù)。
輸入樣例:10
輸出樣例:13
解決方案
首先使用了生成器這個(gè)python語言。生成器釋義:使用了 yield 的函數(shù)被稱為生成器(generator)。在調(diào)用生成器運(yùn)行的過程中,每次遇到 yield 時(shí)函數(shù)會(huì)暫停并保存當(dāng)前所有的運(yùn)行信息,返回 yield 的值, 并在下一次執(zhí)行 next() 方法時(shí)從當(dāng)前位置繼續(xù)運(yùn)行。使用生成器得到斐波那契數(shù)列,再將數(shù)列以列表形式顯示出來。將數(shù)列中的數(shù)與輸入的整數(shù)相對(duì)比,篩選出符合條件的數(shù),再創(chuàng)建一個(gè)新的列表將符合條件的數(shù)放入。最后打印出新列表的第一個(gè)元素,即為符合條件的最小斐波那契數(shù)!
感謝各位的閱讀,以上就是“如何使用斐波那契數(shù)”的內(nèi)容了,經(jīng)過本文的學(xué)習(xí)后,相信大家對(duì)如何使用斐波那契數(shù)這一問題有了更深刻的體會(huì),具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云,小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章,歡迎關(guān)注!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。