← 完整题目索引

PROJECT EULER · #0435

斐波那契数多项式

Polynomials of Fibonacci Numbers

仅题目 · 已解决原题 ↗

斐波那契数 {fn,n≥0} 递归定义为 fn=fn−1+fn−2,基本情况为 f0=0 和 f1=1。

将多项式 {Fn,n≥0} 定义为 Fn(x)=∑i=0nfixi。

例如,F7(x)=x+x2+2x3+3x4+5x5+8x6+13x7,F7(11)=268357683。

设 n=1015。求总和 ∑x=0100Fn(x) 并以 1307674368000 (=15!) 为模给出答案。

题解待补充

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