← 完整题目索引

PROJECT EULER · #0435

斐波那契数多项式

Polynomials of Fibonacci Numbers

仅题目 · 已解决原题 ↗

斐波那契数 {fn,n0} 递归定义为 fn=fn1+fn2,基本情况为 f0=0f1=1

将多项式 {Fn,n0} 定义为 Fn(x)=i=0nfixi

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

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

题解待补充

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