3708. Longest Fibonacci Subarray Medium

1/**
2 * [3708] Longest Fibonacci Subarray
3 *
4 * You are given an array of positive integers nums.
5 * A Fibonacci array is a contiguous sequence whose third and subsequent terms each equal the sum of the two preceding terms.
6 * Return the length of the longest Fibonacci <span data-keyword="subarray-nonempty">subarray</span> in nums.
7 * Note: Subarrays of length 1 or 2 are always Fibonacci.
8 *  
9 * <strong class="example">Example 1:
10 * <div class="example-block">
11 * Input: <span class="example-io">nums = [1,1,1,1,2,3,5,1]</span>
12 * Output: <span class="example-io">5</span>
13 * Explanation:
14 * The longest Fibonacci subarray is nums[2..6] = [1, 1, 2, 3, 5].
15 * [1, 1, 2, 3, 5] is Fibonacci because 1 + 1 = 2, 1 + 2 = 3, and 2 + 3 = 5.
16 * </div>
17 * <strong class="example">Example 2:
18 * <div class="example-block">
19 * Input: <span class="example-io">nums = [5,2,7,9,16]</span>
20 * Output: <span class="example-io">5</span>
21 * Explanation:
22 * The longest Fibonacci subarray is nums[0..4] = [5, 2, 7, 9, 16].
23 * [5, 2, 7, 9, 16] is Fibonacci because 5 + 2 = 7, 2 + 7 = 9, and 7 + 9 = 16.
24 * </div>
25 * <strong class="example">Example 3:
26 * <div class="example-block">
27 * Input: <span class="example-io">nums = [1000000000,1000000000,1000000000]</span>
28 * Output: <span class="example-io">2</span>
29 * Explanation:
30 * The longest Fibonacci subarray is nums[1..2] = [1000000000, 1000000000].
31 * [1000000000, 1000000000] is Fibonacci because its length is 2.
32 * </div>
33 *  
34 * Constraints:
35 * 
36 * 	3 <= nums.length <= 10^5
37 * 	1 <= nums[i] <= 10^9
38 * 
39 */
40pub struct Solution {}
41
42// problem: https://leetcode.com/problems/longest-fibonacci-subarray/
43// discuss: https://leetcode.com/problems/longest-fibonacci-subarray/discuss/?currentPage=1&orderBy=most_votes&query=
44
45// submission codes start here
46
47impl Solution {
48    pub fn longest_subarray(nums: Vec<i32>) -> i32 {
49        0
50    }
51}
52
53// submission codes end
54
55#[cfg(test)]
56mod tests {
57    use super::*;
58
59    #[test]
60    fn test_3708() {
61    }
62}
63