Link:斐波那契 斐波那契 Description: Keven 特别喜欢斐波那契数列,已知,f[1]=f[2]=1,对于 n>=3f[n]=f[n-2]+fib[n-1] 并且他想知道斐波那契前n项平方和是多少?为了防止答案过大,请将最后的答案模1e9+7 输入描述: 第一行一个整数 n(1<=n<=1e18) 输出描述:在一行中输出斐波那契数列的前n项平方和模 1e9+7 示例1输入5输出40说明1^2+^2+2^2+3^2+5^2=40 Problem solving:我们可以推出来一个公式,然后直接矩阵快速幂就可以了。{% fb_img https://qn.c...