萌新求助,第一列数的柿子

P2544 [AHOI2004] 数字迷阵

不清楚吗
by __蒟蒻__ @ 2020-07-17 18:06:23


由$F[n]=\frac {k^n(1-m)-m^n(1-k)} {k-m}$ 可得$F[n]=\frac {m^{n+1}-k^{n+1}} {\sqrt 5}$
by Rubyonly @ 2020-07-17 19:25:37


不用谢/xyx
by Rubyonly @ 2020-07-17 19:26:06


@[__蒟蒻__](/user/214177) 查了一下,这破柿子只有一个数学家证明了,连数学一本通上都是:**数学上有一个公式**,然后一笔带过。很疑惑题解里都是咋出来了
by aakennes @ 2020-07-17 19:56:51


貌似是数列特征方程求数列的通项公式
by Su_Zipei @ 2020-11-19 16:42:56


它好像在前面有说 $m=(1+√5)/2 k=(1-√5)/2$
by Lightning_Creeper @ 2022-08-15 14:55:34


|