in mathematical term sequence Fn Fibonacci number define recurrence relation f11f21fnfn1fn2n2dzy love Fibonacci number today DZY give array consist n integer a1a2an moreover m query query type Format query 1 l r in reply query need add Fil1 element ai lir Format query 2 l r in reply query output value modulo 10000000091099 help DZY reply query