年,“算电协同”首次写入政府工作报告,与超大规模智算集群一同被列为国家级新基建工程,支撑全国一体化算力调度体系建设。在工程实施中,国家算力枢纽节点需要实时管理大量算力单元。
每个算力单元都有一个非负整数形式的能效值 。为了优化能源调度,调度系统需要统计满足“协同条件”的单元对数量。定义两个算力单元 为一组协同单元对,当且仅当:
其中 表示第 个斐波那契数。斐波那契数列的计算规则如下:
现在,你需要维护一个初始为空的算力单元池,并处理 次操作:
- : 增加 个能效值为 的算力单元。
- : 减少最多 个能效值为 的算力单元。如果当前能效值为 的单元不足 个,则全部移除。
- : 查询当前共有多少组协同单元对。
对此,请你编写程序模拟该调度系统的运行,并针对每次查询给出对应结果。