泰波那契序列

2021-10-12 07:10:32 字數 1604 閱讀 6255

泰波那契序列 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...