泰波那契序列 tn 定義如下:
t0 = 0, t1 = 1, t2 = 1, 且在 n >= 0 的條件下 tn+3 = tn + tn+1 + tn+2
給你整數 n,請返回第 n 個泰波那契數 tn 的值。
示例 1:
輸入:n = 4
輸出:4
解釋:t_3 = 0 + 1 + 1 = 2
t_4 = 1 + 1 + 2 = 4
示例 2:
輸入:n = 25
輸出:1389537
0 <= n <= 37
答案保證是乙個 32 位整數,即 answer <= 2^31 - 1。
自己解答
class
solution
:def
tribonacci
(self, n:
int)
->
int:
if n ==0:
return
0 list1=[0
,1,1
]def
calculation
(list1,n)
: length=
len(list1)
if n>=length:1]
+ list1[length-2]
+ list1[length-3]
) calculation(list1,n)
calculation(list1,n)
# print('list1 == :' , list1)
# print('list1[-1] == :' , list1[-1])
return list1[-1
]
執行用時:36 ms, 在所有 python3 提交中擊敗了79.21% 的使用者
記憶體消耗:14.7 mb, 在所有 python3 提交中擊敗了5.31% 的使用者
大神解答
class
solution
:def
tribonacci
(self, n:
int)
->
int:
# if 0 == n:
# return 0
# elif 1 == n or 2 ==n :
# return 1
list_tn =[0
,1,1
]def
func_tn
(list_tn, n)
:if n >=
len(list_tn):1
)+func_tn(list_tn, n-2)
+func_tn(list_tn, n-3)
)return list_tn[n]
return func_tn(list_tn, n)
執行用時:36 ms, 在所有 python3 提交中擊敗了79.21% 的使用者
記憶體消耗:14.7 mb, 在所有 python3 提交中擊敗了5.31% 的使用者
和之前做的斐波那契數列差不多,簡單。
1 泰波那契序列Tn
題目描述 泰波那契序列 tn 定義如下 t0 0,t1 1,t2 1,且在 n 0 的條件下 tn 3 tn tn 1 tn 2 給你整數 n,請返回第 n 個泰波那契數 tn 的值。示例1 輸入 n 4輸出 4示例2 輸入 n 25輸出 1389537class solution if n 1 n...
斐波那契序列
斐波那契 fibonacci1170 1250 義大利最傑出的數學家。其父為比薩的商人,他認為數學是有用的,因此送斐波那契向阿拉伯教師們學習數學,掌握了印度數碼之一新的記數體系,後來遊歷埃及 敘利亞 希臘 西西里 法國等地,掌握了不同國家和地區商業的算術體系,1200年回答比薩,潛心研究數學,120...
5139 第 N 個泰波那契數
泰波那契序列 tn 定義如下 t0 0,t1 1,t2 1,且在 n 0 的條件下 tn 3 tn tn 1 tn 2 給你整數 n,請返回第 n 個泰波那契數 tn 的值。示例 1 輸入 n 4輸出 4 解釋 t 3 0 1 1 2t 4 1 1 2 4示例 2 輸入 n 25輸出 1389537...