1137.費氏數列突變版（前三項和）
class Solution(object):
def tribonacci(self, n):
"""
:type n: int
:rtype: int
"""
if n == 0:
return 0
elif n == 1 or n == 2:
return 1
else:
tribonacci_sequence = [0,1,1]
for i in range (3, n+1):
tribonacci_sequence.append (tribonacci_sequence[i-1] + tribonacc
i_sequence[i-2] + tribonacci_sequence[i-3])
return tribonacci_sequence[n]
動態規劃50題剩下47題
系統怎麼推薦我這
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 116.241.162.180 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1702630910.A.735.html