← 完整题目索引

PROJECT EULER · #0921

黄金递推

Golden Recurrence

仅题目 · 待解原题 ↗

考虑以下递归关系: a0=5+12an+1=an(an4+10an2+5)5an4+10an2+1

请注意,a0 是黄金比例。

an 始终可以写成 pn5+1qn 的形式,其中 pn 和 qn 是正整数。

让s(n)=pn5+qn5。所以,s(0)=15+25=33。

斐波那契数列定义为:F1=1、F2=1、Fn=Fn−1+Fn−2 for n>2。

定义S(m)=∑i=2ms(Fi)。

查找 S(1618034)。提交以 398874989 为模的答案。

题解待补充

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