小小智力题，第一个答对者有奖励
原文地址：http://blog.sina.com.cn/u/1247584292

午睡却睡不着，于是想了一道智力题：切带鱼。

有一条很长的带鱼，如果一刀切下去，肯定得到2段；两刀切下去，可能是3段或者4段；三刀下去呢，可能是4，5，6，7，8段，一共5种可能（不考虑鱼块的大小，只考虑数量）。

问，如果切n刀，有多少种可能。

第一个答对者有奖励。


[解决办法]
2^n-n-1(不考虑两刀切在同一个地方）
[解决办法]
（2的n次－n） 种可能