leetcode——873. 最长的斐波那契子序列的长度

我虽然写出来了，但是超出时间了。。。

class Solution:
    def lenLongestFibSubseq(self, A) -> int:
        
        max1=0
        for i in range(len(A)-2):
            #对于A中的所有元素，从A[0]开始，m指向A[0],如果A[0]之后的某一个数n与A[0]的和也在A中，则长度为3，
            #m指向n，n指向和，进行迭代
            m=A[i]
            for j in range(i+1,len(A)-1):
                n=A[j]
                length=2
                t=m
                while t+n in A :
                    length+=1
                    thr=n
                    n=t+n
                    t=thr
                max1=max(max1,length)
        if max1==2:
            return 0
        else:
            return max1

看了别人的答案，思路和我的一模一样，但是人家就没超出时间，所以就很厉害了。

如下：

class Solution(object):
    def lenLongestFibSubseq(self, A):
        S = set(A)
        
        ans = 0
        for i in range(len(A)):
            for j in range(i+1, len(A)):
                """
                With the starting pair (A[i], A[j]),
                y represents the future expected value in
                the fibonacci subsequence, and x represents
                the most current value found.
                """
                x, y = A[j], A[i] + A[j]
                length = 2
                while y in S:
                    x, y = y, x + y
                    length += 1
                ans = max(ans, length)
20            return ans if ans >= 3 else 0

人家用了集合set，我没用这个；

x, y = A[j], A[i] + A[j]

x, y = y, x + y

return ans if ans >= 3 else 0

人家这样的表达都显得更加地道简洁，多学习啊要！！！！

                                                                                      2019.9.26