求3个数组成3的倍数的组成数量:9 只有1种,为3 + 3 + 3.12 有3种,为 3 + 3 + 6; 3 + 6 + 3; 6 + 3 + 3;15有6种...18有10种...方法1:找规律:9 - 1,12-3, 15-6,18-10,发现每个数增加3,种类数量会增加 n/3 - 2.可以看到结果是等差数列的和。因此直接令n = input / 3 - 2; print((n * n + n) / 2)即可。方法2:数学方法:我们可以把输入数字除以3,然后求组合数。设想一下有3个邮箱,有input / 3封信,答案就是求每个邮箱至少1封信的组合数目。方法3:暴力法:利用一个长度为3的数组,循环分解input即可。