小小智力题，第一个答对者有奖励,该怎么解决
小小智力题，第一个答对者有奖励
原文地址：http://blog.sina.com.cn/u/1247584292
午睡却睡不着，于是想了一道智力题：切带鱼。
有一条很长的带鱼，如果一刀切下去，肯定得到2段；两刀切下去，可能是3段或者4段；三刀下去呢，可能是4，5，6，7，8段，一共5种可能（不考虑鱼块的大小，只考虑数量）。
问，如果切n刀，有多少种可能。
第一个答对者有奖励。
------解决方案--------------------
2^n-n-1(不考虑两刀切在同一个地方）
------解决方案--------------------
（2的n次－n） 种可能
原文地址：http://blog.sina.com.cn/u/1247584292
午睡却睡不着，于是想了一道智力题：切带鱼。
有一条很长的带鱼，如果一刀切下去，肯定得到2段；两刀切下去，可能是3段或者4段；三刀下去呢，可能是4，5，6，7，8段，一共5种可能（不考虑鱼块的大小，只考虑数量）。
问，如果切n刀，有多少种可能。
第一个答对者有奖励。
------解决方案--------------------
2^n-n-1(不考虑两刀切在同一个地方）
------解决方案--------------------
（2的n次－n） 种可能