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)一、個人外觀衣著得體,乾淨整潔。作為一名...
-
隔月普票開錯了怎麼辦
隔月開紅票,再開正確的發票 如果是專票就麻煩了,以後要小心操作方法(01)上月開票後你如果已入賬,則應開具一張與上月相同的紅字普票沖銷(同時應將對方寄回的藍票附在後面粘回收票本),再開一張正確的藍字發票入賬。(02)如上月開票後你末及時入賬則可將收回的普票粘回原處...
-
有勞了是什麼意思
(01)"有勞了"是一種客套用語,用於表達對對方努力、付出或服務的感謝之意。它可以用於工作場合、商務交往或日常生活中,表達對別人辛勤勞動的讚賞和敬意。(02)"有勞了"的使用場景包括:1.對方完成了一項任務或工作:當別人為你完成了某個任務、工作或專案時,你可以使用...
-
CAD圖塊如何編輯?CAD圖塊編輯方法?
本文主要講述在CAD中圖塊如何進行編輯的過程,通過學習來掌握此方法的使用技巧。操作方法(01)首先通過原有圖紙並進行開啟,如下圖所示。(02)圖中圖形為塊模式,通過選擇當前圖形在特徵中進行檢視,如下圖所示。(03)通過雙擊該圖塊彈出編輯塊定義點選確定即可,如下圖所示。(04)...