斐波那契數列

草，作者寫的這麼好，不給個 三連贊？ 斐波那契數列定義: f i = 1 ( i ∈ [ 1 , 2 ] ) f_i=1(i\in[1,2]) fi​=1(i∈[1,2]) f i = f i − 1 + f i − 2 ( i > 2 ) f_i=f_{i-1}+f_{i-2}(i>2) fi​=fi−1​+fi−2​(i>2) 遞推式明顯，求 f n f_n fn​的話 O ( n ) O(n

>>阅读原文<<