两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

如果數(shù)組 A = (a₀, a₁, · · · , a_n?1) 滿足以下條件，就說它是一個斐波那契數(shù)組：

1. n ≥ 2；

2. a₀ = a₁；

3. 對于所有的 i(i ≥ 2)，都滿足 a_i = a_i?1 + a_i?2。

現(xiàn)在，給出一個數(shù)組 A ，你可以執(zhí)行任意次修改，每次修改將數(shù)組中的某個位置的元素修改為一個大于 0 的整數(shù)。請問最少修改幾個元素之后，數(shù)組 A 會變成一個斐波那契數(shù)組。

輸入的第一行包含一個整數(shù) n ，表示數(shù)組 A 中的元素個數(shù)。

第二行包含 n 個整數(shù) a₀, a₁, · · · , a_n?1，相鄰兩個整數(shù)之間用一個空格分隔。 

輸出一行包含一個整數(shù)表示最少需要修改數(shù)組 A 中的幾個元素之后，數(shù)組 A 可以變?yōu)橐粋€斐波那契數(shù)組。

5
1 2 2 4 8

3

將原數(shù)組修改為 (1, 1, 2, 3, 5)，最少修改三個元素變成了一個斐波那契數(shù)組。

對于所有評測用例，2 ≤ n ≤ 10⁵ ，1 ≤ a_i ≤ 10⁶。