当前位置：网站首页>Force buckle - 1137 Nth teponacci number

Force buckle - 1137 Nth teponacci number

2022-04-23 11:47:00 【Node_ Su】

class Solution(object):
    def tribonacci(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 1 or n == 0:
            return n
        if n == 2:
            return 1
        dp_1 = 1
        dp_2 = 1
        dp_3 = 0

        for i in range(3, n + 1):
            res = dp_1 + dp_2 + dp_3
            dp_3 = dp_2
            dp_2 = dp_1
            dp_1 = res
            i = i + 1
        return dp_1


if __name__ == '__main__':
    n = 25
    Sol = Solution()
    res = Solution.tribonacci(Sol, n)
    print(res)

版权声明
本文为[Node_ Su]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/04/202204231138314682.html