斐波那契的平方、立方问题——考虑几何立体意义(数形结合法):P9510

2023-12-19 23:20:17

https://www.luogu.com.cn/problem/P9510

关于斐波那契和的平方,其实就是正方形的面积和:

在这里插入图片描述

也就是 f ( i ) ? f ( i + 1 ) f(i)*f(i+1) f(i)?f(i+1)

我们现在要求立方,但我们可以可以发现红色部分的结果是一样的:

在这里插入图片描述

直接三条棱表示除了,就是 f ( i ) ? f ( i ? 1 ) ? f ( i ? 2 ) f(i)*f(i-1)*f(i-2) f(i)?f(i?1)?f(i?2)。因此我们可以全部约掉(在 立体图形相当于在所有空位全部补上了),所以刚好就是 : f ( i ) 2 ? f ( i + 1 ) f(i)^2*f(i+1) f(i)2?f(i+1)。我们加上外面的常数项直接矩阵快速幂即可。

文章来源:https://blog.csdn.net/zhangtingxiqwq/article/details/135094722
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。