阅读背景:

求斐波那契前n项平方和 ——矩阵快速幂模板(几何&构造证明题【附图】)

来源:互联网 



根据图示,我们可以知道:后面的大正方形的边长总是等于前面的小正方形组成的矩形的长;前面几个斐波那契数的平方之和(也就是前面几个小正方形的面积之和)在数值上等于最后出现的一个和下一个紧接着未出现的斐波那契数的乘积(也就是已经出现的小正方形组成的矩形的面积等于其中最大的一个小正方形的边长乘以下一个紧接着未出现的正方形的边长)。对应的公式化简后如下:根据图示,我们可以知道:后面的大正方形的边长总是等于前面的小




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: