a1=2
a2=4
a3=7
第n刀與其余n-1刀都相交于是多出（n-1）+1快,即：
an=a(n-1)+n
______________________________________
an-n^2/2=a（n-1）-(n^2-2n+1)/2+1/2
an=(n^2+n+2)/2
________________________________________
上面的部分如果用歸納法證明：猜測an=(n^2+n+2)/2
當(dāng)n=1時,成立；
假設(shè)n=k時成立：ak=(k^2+k+2)/2；
當(dāng)n=k+1時：
a（k+1）
=ak+k=(k^2+k+2)/2+(k+1)
=(k^2+3k+4)/2
=[(k+1)^2+(k+1)+2]/2
也成立；
于是對所以的>0的整數(shù)k均成立,即切n刀最多切成ak=(k^2+k+2)/2塊.