leetcode——1137.第N个斐波那契数

最新推荐文章于 2021-08-07 13:35:07 发布

转载最新推荐文章于 2021-08-07 13:35:07 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/taoyuxin/p/11596372.html

文章标签：

#python

本文分享了一个快速解决Tribonacci数列问题的Python代码实现，通过动态规划算法，仅用32ms就解决了问题，击败了100%的Python3提交者。文章记录了作者在2019年9月27日完成的第三个编程挑战的心得。

 1 class Solution:
 2     def tribonacci(self, n: int) -> int:
 3         if n<1:
 4             return n
 5         if n==2:
 6             return 1
 7         a=[0,1,1]
 8         m=0
 9         t=1
10         s=2
11         while s<=n-1:
12             a.append(a[m]+a[t]+a[s])
13             m,t,s=t,s,s+1
14         return a[-1]