https://magiclen.org/tag/fibonacci-sequence/feed多元化原創文章，內容包羅萬象，有程式語言、網站應用、軟體介紹、硬體介紹、作業系統、旅行遊記、專題採訪、益智問題、文學創作，以及作者們的知識分享和作品分享。zh-TWSat, 11 Apr 2026 13:06:01 +0000hourly81970-01-01T00:00+00:00https://magiclen.org/dynamic-programming-basic 動態規劃(Dynamic Programming，簡稱DP)是一種解決問題的技巧，主要被用來優化那些「記不住自己過去曾解出來的答案所以只好重複再解」的演算法，讓它們可以「記憶」已經找出來的答案，從而不斷利用，以大大降低時間複雜度(從指數級降到線性)。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScriptRustTypeScript費氏數列動態規劃Gohttps://magiclen.org/dynamic-programming-basicTue, 21 Jul 2020 12:00:16 +0800Magic Lenhttps://magiclen.org/recursive-to-iterative 遞迴(Recursive)函數是在執行的過程又會直接或間接地呼叫自己本身的函數。通常透過遞迴函數可以快速地驗證我們的演算法，用簡短的程式碼處理複雜的問題，但是函數在呼叫時需要建立新的堆疊框(Stack Frame)，除了會需要額外的開支(Overhead)之外，如果在函數中呼叫函數，而這函數又會呼叫函數，持續下去，很容易就會造成堆疊溢出(Stack Overflow)。雖然有些程式語言的編譯器會做...]]>研究分享JavaRustGoJavaScriptJavaJavaScriptRust二元搜尋TypeScript費氏數列階乘Gohttps://magiclen.org/recursive-to-iterativeThu, 11 Jun 2020 12:00:44 +0800Magic Lenhttps://magiclen.org/fibonacci-search 費氏搜尋(Fibonacci Search)演算法有點像是二元搜尋(Binary Search)演算法，同樣是在一個已排序好的陣列中搜尋元素，但是它在移動陣列索引值時是去參考費氏數列(Fibonacci Sequence)，而不是像二元搜尋法那樣總是去取索引的中間值。也由於費氏搜尋法在移動陣列索引值時只需要進行加減運算，不需乘、除法，因此它適合被用在不擅長處理乘、除法的CPU上。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScriptRust搜尋演算法二元搜尋TypeScript費氏數列費氏搜尋Gohttps://magiclen.org/fibonacci-searchThu, 28 May 2020 12:00:15 +0800Magic Len