← 完整题目索引

PROJECT EULER · #0140

修正斐波那契金块

Modified Fibonacci Golden Nuggets

仅题目 · 已解决原题 ↗

考虑无限多项式级数AG(x)=xG1+x2G2+x3G3+,其中Gk是二阶递推关系Gk=Gk1+Gk2G1=1G2=4的第k项;即1,4,5,9,14,23,

对于这个问题,我们应该关注 x 的值,其中 AG(x) 是正整数。

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

xAG(x)
5141
252
22263
1375144
125

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

求前三十块金块的总和。

题解待补充

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