← 完整题目索引

PROJECT EULER · #0137

斐波那契金块

Fibonacci Golden Nuggets

仅题目 · 已解决原题 ↗

考虑无限多项式级数 AF(x)=xF1+x2F2+x3F3+,其中 Fk 是斐波那契数列中的第 k 项:1,1,2,3,5,8,;即Fk=Fk1+Fk2F1=1F2=1

对于这个问题,我们应该对 x 的值感兴趣,其中 AF(x) 是一个正整数。

令人惊讶AF(12)=(12)×1+(12)2×1+(12)3×2+(12)4×3+(12)5×5+=12+14+28+316+532+=2

x 前五个自然数对应的值如下所示。

xAF(x)
211
122
13233
89584
34355

如果 x 是理性的,我们将称 AF(x) 为金块,因为它们变得越来越稀有;例如,10第一个金块是74049690

找到 15th 金块。

题解待补充

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