生成函数评蓝是吧
by cosf @ 2023-11-23 20:09:01
虽然我不会做这题，但这么短的代码一看就很简单。支持楼主
by fresh_boy @ 2023-11-23 20:11:25
紫，怎么会是蓝
by Adchory @ 2023-11-23 20:18:22
评蓝过分了。
这题虽然可以 OEIS 但是推导难度绝对不止蓝色。
by lingying @ 2023-11-23 20:51:33
@[lingying](/user/367653) 确实比大部分蓝题难，但是个人感觉肯定没有黑。可能有紫
by ricky0916 @ 2023-11-23 21:08:08
@[cosf](/user/516725) 又想了一下。首先本题可以不用生成函数。
设答案为 $ a_n $，并定义 $ a_0=1 $，则有
$$
a_n=\sum_{i=1}^n a_{n-i}F_i\\
a_{n+1}=\sum_{i=1}^{n+1} a_{n+1-i}F_i\\
a_{n+2}=\sum_{i=1}^{n+2} a_{n+2-i}F_i\\
$$
做差即可得到 $ a_{n+2}=2a_{n+1}+a_n $
然后如果用通项算的话比较难，要求 $2$ 的二次剩余。不过用矩阵快速幂就比较简单了。
by ricky0916 @ 2023-11-24 09:38:11
@[ricky0916](/user/289230) orz
by 0x3F @ 2023-11-24 14:16:26
@[ricky0916](/user/289230) 为啥 a0=1
by S0CRiA @ 2023-11-25 18:20:03
=0才符合递推式吧
by S0CRiA @ 2023-11-25 18:21:25
@[AiRC0S](/user/390770) 小问题。我是笨比
by ricky0916 @ 2023-11-25 21:45:32