空間分割の問題

http://kurihara.sansu.org/sansu1-0/090.html

n回切断すると、切断面には(n-1)本の直線があることに着眼する。

0,1,2,4,7,11,16,22

1,2,4,8,15,26,42,64

よって、64個が答えとなる。