northwolves
发表于 2025-2-23 22:15:19
$y(n+3)=y(n+2)+y(n)+2+ (n-1)\sin\left(\frac{\pin}{2}\right),y(1)=4,y(2)=2,y(3)=6$
wayne
发表于 2025-2-24 00:26:31
来一个矩阵快速幂,O(lgn)复杂度的代码.
Block[{n = 10000, m}, m = DiagonalMatrix, -1]; m[] = {2, -3, 5, -4, 4, -3, 1, -1};
Last . Transpose[{36, 22, 16, 12, 6, 2, 4, 2}]]]