蓝桥集训之斐波那契前n项和 核心思想：矩阵乘法 左边求和 右边求和 得到Sn = fn+2 – 1 因此只要求出fn+2 即可 #include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;int n,m;int A[2][2] = { //构

根据图示，我们可以知道：后面的大正方形的边长总是等于前面的小正方形组成的矩形的长；前面几个斐波那契数的平方之和（也就是前面几个小正方形的面积之和）在数值上等于最后出现的一个和下一个紧接着未出现的斐波那契数的乘积（也就是已经出现的小正方形组成的矩形的面积等于其中最大的一个小正方形的边长乘以下一个紧接着未出现的正方形的边长）。对应的公式化简后如下： #include <bits/stdc++.

1303. 斐波那契前 n 项和 - AcWing题库 构造矩阵A使                               0        1        0  A        =          [      1        1        1        ]                               0        0