OI 2020 牛客 NOIP 赛前集训营(第四场)提高级 C – 斐波 题解 一道让我做得相当高兴的题目。 原题链接 (这是付费比赛。) 题意简述 给定长度为 $n$ 的序列 $a$。定义函数 $f(S)=\sum\limits_{T\subseteq S} F^2(\sum_... More 2022年6月20日
OI 斐波那契数列 – 一些性质与推论 广义斐波那契数列 定义:任何形如$f_i=f_{i-1}+f_{i-2}, f_1=x,f_2=y$的数列,称为广义斐波那契数列。 $F_1=F_2=1$的斐波那契数列的通项公式 $$F_n=\dfr... More 2022年2月8日