电容电路计算

考虑一个由许多电容量为C的电容组成的电路，用不同的组合方式能构建出一系列总电容不同的电路。例如，使用不超过3个60μF的电容，总共可以得到7种总电容不同的电路： 用$D(n)$表示使用不超过n个电容时能得到的不同总电容的数量，例如：$D(1)=1$、$D(2)=3$、$D(3)=7$。。。 求$D(18)$。 提示：并联电路的总电容为各分电容之和，串联电路的总电容的倒数为各分电容的倒数之和。

本题难度:

解答

查OEIS A153588可得结果$3857447$。 本题无需编程。