← 完整题目索引PROJECT EULER · #1007交替差值Alternating Difference仅题目 · 待解原题 ↗ 斐波那契数列定义为 F0=0,F1=1，且当 k≥2 时，Fk=Fk−1+Fk−2。 将数字 F0,F1,…,Fn 依次写出来，并用 n 个减号 − 分隔。 我们希望添加 n 对括号 ()，形成一个有效的表达式，使得每对括号中恰好包含一个减号，不包括其子括号中的减号。 例如，当 n=3 时，我们可以这样形成五种不同的表达式： (((F0−F1)−F2)−F3)=−4((F0−(F1−F2))−F3)=−2((F0−F1)−(F2−F3))=0(F0−((F1−F2)−F3))=2(F0−(F1−(F2−F3)))=−2 这些表达式的值之和等于 −6。 令 A(n) 为所有可按上述方式得到的不同表达式的值之和。 因此 A(3)=−6。此外，A(10)=−177666 和 A(100)≡71792794mod(109+9)。 求 A(107)mod(109+9)。 题解待补充这道题的题目已收录，解题思路、代码和答案将在后续补充。