[Sleeping Cup #8] Fibonacci Equations
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
负责人
题目描述
规定 为实数,考虑斐波那契(Fibonacci)数列的普通生成函数(OGF)的一个变体(将原函数除以 ):
$$\begin{aligned}f(x)&=\dfrac{1}{1-x-x^2}\\&=\sum_{i=1}^\infty\dfrac{\left(\dfrac{1+\sqrt{5}}{2}\right)^i-\left(\dfrac{1-\sqrt{5}}{2}\right)^i}{\sqrt{5}} x^{i-1}\\&=1+x+2x^2+3x^3+5x^4+8x^5+\ldots\end{aligned}$$进一步地,考虑截取其幂级数形式(上面等式的最后一行)的前 项( 为正整数),记为 :
$$\begin{aligned}g_n(x)&=\dfrac{1}{1-x-x^2} \mod x^{2n}\\&=\sum_{i=1}^{2n}\dfrac{\left(\dfrac{1+\sqrt{5}}{2}\right)^i-\left(\dfrac{1-\sqrt{5}}{2}\right)^i}{\sqrt{5}} x^{i-1}\\&=1+x+2x^2+3x^3+5x^4+8x^5+\ldots+\dfrac{\left(\dfrac{1+\sqrt{5}}{2}\right)^{2n}-\left(\dfrac{1-\sqrt{5}}{2}\right)^{2n}}{\sqrt{5}} x^{2n-1}\end{aligned}$$更进一步地,可以证明 在任意正整数 下均存在唯一零点(即满足 的实数),记为 。
再进一步地,可以证明 在 趋近于无穷大时收敛于某一确定实数 。
请求出实数 的值,然后四舍五入保留 位小数,提交你的答案。
答案文本格式
本题为提交答案题。
你需要提交一个名叫 equations.txt 的文本文件。
文件包含一行一个实数,表示你的答案。
一个(错误的)答案示例:
-0.1234567890
Sleeping Cup #8 (CFCOI Round 1 / Goodbye 2025)
- 状态
- 已结束
- 规则
- Sleeping Cup
- 题目
- 7
- 开始于
- 2025-12-13 0:00
- 结束于
- 2026-1-26 0:00
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 12