目錄
一、題目內容
二、解題思路
三、**
斐波那契數,通常用 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:輸入:3
輸出:2
解釋:f(3) = f(2) + f(1) = 1 + 1 = 2
示例 3:輸入:4
輸出:3
解釋:f(4) = f(3) + f(2) = 2 + 1 = 3
0 <= n <= 30
沒啥說的,遞迴,當前值等於前乙個和前兩個的和。
class solution:
def fib(self, n: int) -> int:
if n == 0 or n == 1:
return n
return self.fib(n - 1) + self.fib(n - 2)
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斐波那契數列
遞迴方法 時間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 re...