需要编写一个javascript函数,该函数可以告诉我用多少种方法求和? 例如 4可以通过五种不同的方式进行分区:
4,3+1,2+2,2+1+1,1+1+1+1
sum(1)//输出:1,数字1只能以一种方式添加
sum(2)//输出:2,数字2可以2种方式相加-> 1 + 1,2
sum(3)//输出:3,数字3可以3种方式相加-> 1 + 1 + 1,1 + 2,3
sum(4)//输出:5,可以用5种方式添加4号-> 1 + 1 + 1 + 1,1 + 1 + 2,1 + 3,2 + 2,4
sum(5)//输出:7,可以以7种方式添加数字5-> 1 + 1 + 1 + 1 + 1,1 + 1 + 1 + 2,1 + 1 + 3,1 + 2 + 2、1 + 4、5、2 + 3
sum(10)// 42