教育

首頁 股票 資訊 教育 學習
子欄目:

斐波拉契數列(兔子算法)

時間:2020年10月14日 22:37:45 來源:www.myclassified-ads.com 閱讀:

每年3、4、5月份,也是每年開年企業公司招聘的高峰期,同時有許多的朋友也出來找工作。

  我們稱之為金三銀四銅五!

算法雖然在平時測試和開發工作運用的不多(絕大部分都是用別人封裝好的類),但是算法可以訓練一個人思維敏捷性。

在很多世界一流大公司(比如:微軟)不管測試還是開發,我記得當年的微軟(2010年左右)一個外包邊緣崗位的測試,也要熟悉簡單的算法,筆者說的簡單,等于計算機二級、三級算法難度題目。

從這期開始,金陽光收集了一些計算機三四級左右水平算法和大家慢慢分享。

算法專題1:兔子問題(斐波那契數列)

有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第四個月后每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?

簡單分析:

前2個月為2,當然我們認為2個月都是1只,第三個月3只。

  函數從第0個月開始算:

兔子的規律為數列1,1,2,3,5,8,13,21.... 前2為為0和1月,特殊情況。

  大家發現規律了,后一位等于前兩個月之和。

  這就是斐波拉契數列的核心。

  

代碼很簡單

17行:傳遞x為第幾個月的兔子數目

18行:前2個月很特殊,為2只兔子,我們默認為1

21是關鍵:前2個月之和

主函數測試下:

下面是運行結果

是不是很簡單。

歡迎大家來稿分享自己測試和學習心得,來稿聯系金陽光。

  qq郵箱:247966124@qq.com

長按二維碼-識別圖中二維碼

加入免費公益分享的大家庭吧!

  

讓我們一起學習,快速成長。

  

長按二維碼-識別圖中二維碼

  以上是本站關于“ (算法專題1)斐波拉契數列(兔子算法) ”的詳細內容介紹,更多精彩請收藏本站。

責任編輯:丁萌

相關閱讀

最近新免费韩国电影国语_国色天香社区在线观看最新_有人有片在线观看的资源_国产精品酒店在线精品酒店