#【とても難しい問題】n個の数字を足すとき、足し方の通りは何通りあるか(数学ガールより)

1個なら1通り

2個なら1+1の1通り

3個なら(1+1)+1とか1+(1+1)とか(1+1+1)とかの3通り

ほなn個なら…?