（ProjectEuler）总和组合

（ProjectEuler）总和组合

分区号（或分区功能）是这一点的关键。

如果您从最底端开始并逐步向上看是否可以检测到任何模式，则此类问题通常会更容易。

• P（1）= 1 = { 1 }
• P（2）= 2 = {[2]，[1 + 1]}
• P（3）= 3 = {[3]，[2 + 1]，[1 +1 + 1]}
• P（4）= 5 = {[4]，[3 +1]，[2 + 2]，[2 +1 +1]，[1 +1 +1 +1]}
• P（5）= 7 …
• P（6）= 11 …
• P（7）= 15 …
• P（8）= 22 …
• P（9）= 30 …

提示：看看是否可以从P（N）之前的结果的某种组合中构建P（N）。