← 完整题目索引

PROJECT EULER · #0989

斐波那契数之和

Fibonacci Sum

仅题目 · 待解原题 ↗

将 n 个 斐波那契数列写入 Fn,其中包含 F1=F2=1 和 Fn+1=Fn+Fn−1。

众所周知,Fn 可以很好地近似于 φn/5,其中黄金比例 φ 是方程 x2=x+1 的正根。

令 G(n) 为不同整数 0≤x<n 的数量,使得 x2≡x+1(modn) 。

您获得 ∑n=1103FnG(n)≡190950976mod(109+9)。

找到 ∑n=11014FnG(n),以 109+9 为模给出答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。