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.

示例 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

遞迴：python

class solution(object):

def fib(self, n):
""":type n: int
:rtype: int
"""if n==0:
return 0
if n==1:
return 1
return self.fib(n-1)+self.fib(n-2)

class solution 

};

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...

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 輸入 n 2 輸出 1 解釋 f 2 f 1 f 0 1 0 1 示例 ...

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 輸...