有一根铁丝长为150cm,把它分成n段,每段的长度都为整数厘米,并且任意三段为三边都不能够组成三角形.
问题描述：
有一根铁丝长为150cm,把它分成n段,每段的长度都为整数厘米,并且任意三段为三边都不能够组成三角形.
求n的最大值是多少?请列出所有排列?
答
任意三个都不能组成三角形,意味着任意两个数字的和都比其他的数字小：1、1、3、5、9、15、25、41、67；到67的时候已经超过150,到25的时候为59,后面的91不能再取,只能是91,则为8段,分别为1、1、3、5、9、15、25、91