← 完整题目索引

PROJECT EULER · #0755

非泽肯多夫表示

Not Zeckendorf

仅题目 · 已解决原题 ↗

考虑斐波那契数列 {1,2,3,5,8,13,21,…}。

我们令 f(n) 为将整数 n≥0 表示为不同斐波那契数之和的方法数。
例如,16=3+13=1+2+13=3+5+8=1+2+5+8,因此 f(16)=4。 按照惯例f(0)=1。

我们进一步定义 S(n)=∑k=0nf(k). 您将得到 S(100)=415 和 S(104)=312807。

求S(1013)。

题解待补充

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