斐波那契數，通常用?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 class Solution:def fib(self,n:int)->int:if n<=1:return nelse:return self.fib(n-1)+self.fib(n-2)

總結

以上是生活随笔為你收集整理的[leetcode]509. 斐波那契数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。