Java遞歸實現斐波那契數列
求斐波那契數列是各程式語言中常見的算法題,斐波那契數列(Fibonacci sequence),又稱黃金分割數列,因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”。該數列表現形式為:1、1、2、3、5、8、13、21、34、……在數學上,斐波納契數列以如下被以遞歸的方法定義:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
操作方法
(01)在正式求解斐波那契數列前,我們先來看看數學上有名的兔子數列,假設一對剛出生的小兔子一個月後就能長成大兔子,再過一個月就能生下一對小兔子,並且此後每個月都生一對小兔子,一年內沒有死亡,請問一對剛出生的兔子,在一年內能繁殖成多少對兔子?根據下圖的推算我們可以總結出如下的規律:第三個數是前兩數之和,第四個數是第二個數和第三個數之和,...,以此類推。
(02)求斐波那契數列方法一:使用數組來求解,定義一個固定長度的數組,將數組的第一個和第二個元素都置為1,遍歷數組並對其他元素賦值,求出的最後一個數的值即為斐波那契數列值。
(03)方法一不好的地方在於求的斐波那契數是固定的,那麼如何才能做到求任意數字的斐波那契數列呢?我們使用遞歸調用的方式,將需要求的數字通過參數傳遞到方法中,最後調用方法來求解,如下圖所示。
(04)斐波那契數列在物理學,經濟學以及自然界中都有廣泛的應用。一些植物的花瓣、萼片、果實的數目以及排列的方式,貝殼螺旋輪廓線等,都符合斐波那契數列這一神奇的規律,例如向日葵,菊花菠蘿等。
-
如何克服面試時的緊張心理
許多職場的新人都會有這麼的疑問,那便是面試的時分分外緊張,不能準確的體現,終究不被聘任。面試緊張怎麼辦?在緊張的狀態下不能極好的體現,怎麼才能夠打敗呢?讓我們來看看怎麼打敗緊張的心境。操作方法(01)1、堅持平常心才能應付自如。面對劇烈的比賽,誰都會有緊張感,...
-
怎麼打立方米符號
很多時候我們辦公的時候會用到一些生僻的符號,有一些及時經常會見到但是當自己需要做的時候就茫然了。比如現在讓你打出來一個立方米符號,平方米符號,對號,錯號,大寫金額可能就有點懵了,今天我就告訴大家一些小竅門。立方米、平方米(01)在表格裏輸入m3,選中3點擊“字體...
-
如何做一個優秀的列車乘務員
讓你的旅途不再孤單.操作方法(01)第一,學習基本禮儀與着裝,端正服務態度。每個服務行業人員都需要乾淨、整潔的着裝,嚴格遵守規章制度,尤其是每天面對廣大旅客朋友們的乘務員。一名列車乘務員不僅僅是代表個人,更代表者整個類車服務行業,更需要主動。真誠的為旅客提供...
-
如何將一維表數據變成二維表數據
日常工作當中為了數據的分析與直觀表示,常常需要將一維表與二維表互換,對於二維錶轉為一維表,網上已經有很多相關信息,這裏就不再説,這裏主要講述如何將一維錶轉變成二維表操作方法(01)選中一維表所有數據,在工具欄插入中找到並選擇插入數據透視表(02)根據需要選擇對應數...