推式子前言：做了\(6\)个小时，但是全程自己推式子，写程序，值得写一篇文章纪念。不难发现：\[ans2=\dfrac1{r-l+1}\sum_{n=l}^r{fib_n\choosek}\\ans3=\dfrac1{r-l+1}\sum_{n=l}^r{g_n\choosek}\\其中g_n=\left\{\begin{aligned}&0&&2\not|n\\&3g_{n-2}+2\sum_{i=1}^{