CF575A Fibonotci

Fibonotci sequence is an integer recursive sequence defined by the recurrence relation $ F_{n}=s_{n-1}·F_{n-1}+s_{n-2}·F_{n-2} $ with $ F_{0}=0,F_{1}=1 $ Sequence $ s $ is an infinite and almost cyclic sequence with a cycle of length $ N $ . A sequence $ s $ is called almost cyclic with a cycle of length $ N $ if , for $ i>=N $ , except for a finite number of values $ s_{i} $ , for which  ( $ i>=N $ ). Following is an example of an almost cyclic sequence with a cycle of length 4: s = (5,3,8,11,5,3,7,11,5,3,8,11,…) Notice that the only value of $ s $ for which the equality  does not hold is $ s_{6} $ ( $ s_{6}=7 $ and $ s_{2}=8 $ ). You are given $ s_{0},s_{1},...s_{N-1} $ and all the values of sequence $ s $ for which  ( $ i>=N $ ). Find .

N/A

N/A