良人從零開始的踩坑筆記 遞迴 遞推實現斐波那契數列

2021-10-20 19:39:29 字數 712 閱讀 5852

因為我上課沒好好聽

斐波那契數列(義大利語:successione di fibonacci),又譯為菲波拿契數列、菲波那西數列、斐氏數列、**分割數列。

斐波那契數列由0和1開始,之後的斐波那契數就是由之前的兩數相加而得出。首幾個斐波那契數是:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……

斐波那契數列是乙個非常典型的遞迴數列。

遞迴recursion,又譯為遞迴。

在數學與電腦科學中,是指在函式的定義中使用函式自身的方法。在數學中,遞迴指由一種(或多種)簡單的基本情況定義的一類物件或方法,並規定其他所有情況都能被還原為其基本情況。

int

fibonacci

(int n)

從初值出發經過反覆運算得到結果的方法。

int

fibonacci

(int n)

return fn;

f0=

0f_=0

f0​=

0,輸出的是fnf_

fn​而不是數列中第n個數

使用遞迴方法,**更簡潔,但是**空間利用效率低,而且有導致棧溢位的風險。

3 15學習筆記 從零開始

開啟python的方法 windows 環境 cmd 命令列輸入 python 另一種使用方法 先編寫程式在通過字尾為.py來儲存,然後再用cmd開啟 好處 修改時比較方便,可以直接拿滑鼠去消除或者新增 print 輸出括號中得字元 命名變數 直接命名用等號連線。不需要提前命名 print type...

從零開始的Unity學習筆記

unity是用於遊戲開發和三維互動內容的開發工具,是乙個遊戲引擎。為了讓移動端的遊戲開發得到統一。unity可以開發2d和3d遊戲。遊戲的核心 渲染引擎 物理引擎 碰撞檢測系統 音效 指令碼引擎 動畫系統 人工智慧 網路引擎 場景管理 本人學習unity所使用的unity版本號為2019.3.13f...

Linux從零開始到入坑(續)

一 實現兩個linux裝置之間檔案傳輸共享 接上乙個實驗,否則不成功 首先安裝cifs,yum install cifs utils 建立使用者及密碼檔案 cd vim auth.smb 寫入以下內容 username password 123456 domain mygroup 賦權 chmod ...