leetcode 509斐波那契數列

遞迴方法：

時間o(2^n)，空間o(logn)

class

solution 
};

時間o(n),空間o(logn)

class

solution ;
int fib(int
n)         
return
dp[n];}};

時間o(n),空間o(n)

class

solution ;
int fib(int
n)         
return
dp[n];}};

時間o(n),空間o(1)

class

solution 
return
b;    }
};

也可參考leetcode 解答：

LeetCode509 斐波那契數

斐波那契數，通常用f n 表示，形成的序列稱為斐波那契數列。該數列由0和1開始，後面的每一項數字都是前面兩項數字的和。也就是 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.給定n，計算f n 示例 1 輸入 2 輸出 1 解釋 f 2 f 1 f 0 1 0 1.示例 2 輸...

LeetCode 509 斐波那契數

斐波那契數，通常用 f n 表示，形成的序列稱為斐波那契數列。該數列由 0 和 1 開始，後面的每一項數字都是前面兩項數字的和。也就是 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.給定 n，計算 f n 示例 1 輸入 2 輸出 1 解釋 f 2 f 1 f 0 1 0 1...

leetcode 509 斐波那契數

目錄 一 題目內容 二 解題思路 三 斐波那契數，通常用 f n 表示，形成的序列稱為 斐波那契數列 該數列由 0 和 1 開始，後面的每一項數字都是前面兩項數字的和。也就是 f 0 0，f 1 1 f n f n 1 f n 2 其中 n 1 給你 n 請計算 f n 示例 1 輸入 2 輸出 1...