【Leetcode】873. Length of Longest Fibonacci Subsequence 解题报告

给定一个严格单调递增的数组，求数组中最多有多少个数满足斐波拉契数列，即a[i] = a[i-1]+a[i-2] 方法1 想想怎么确定一个斐波拉契数列。 确定前两个元素就能确定一个斐波拉契数列，所以我们只要遍历数组找到所有的点对，以他们为起始的两个数就能找到数组中所有满足以这两个数为起点的斐波拉契数列中的数。这样做的时间复杂度为 O ( n 2 l o g ( n ) ) O(n^{2}log(n)

>>阅读原文<<