这涉及到数学的一个非常深入，复杂和活跃的领域。在某些情况下（线性递归）该解决方案简直是微不足道的，而在其他情况下该解决方案则简直是不可能的（想想2、3、5、7、11、13…。）您可以从生成函数开始，然后看赫伯·威尔夫（Herb
Wilf）的一本令人难以置信的书（请参阅第1（2e）页），但是这只会使您步入正轨。
但是我认为最好的选择是放弃，在需要知道答案时查询Sloane的《整数序列百科全书》，而花时间阅读这个深层主题中最古怪的人物之一的观点。
告诉您这个问题可以解决的任何人都在向您推销蛇油（请参阅Wilf书（118e）的第118页（2e）。）
