← Complete problem index

PROJECT EULER · #0137

Fibonacci Golden Nuggets

Statement only · SolvedOriginal problem ↗

Consider the infinite polynomial series AF(x)=xF1+x2F2+x3F3+, where Fk is the kth term in the Fibonacci sequence: 1,1,2,3,5,8,; that is, Fk=Fk1+Fk2, F1=1 and F2=1.

For this problem we shall be interested in values of x for which AF(x) is a positive integer.

SurprisinglyAF(12)=(12)×1+(12)2×1+(12)3×2+(12)4×3+(12)5×5+=12+14+28+316+532+=2

The corresponding values of x for the first five natural numbers are shown below.

xAF(x)
211
122
13233
89584
34355

We shall call AF(x) a golden nugget if x is rational, because they become increasingly rarer; for example, the 10th golden nugget is 74049690.

Find the 15th golden nugget.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.