把一根长度为143CM的铁丝截成几段,若每段至少1CM长,且任意3段都不能构成三角形,试判断最多可以截多少段
问题描述:
把一根长度为143CM的铁丝截成几段,若每段至少1CM长,且任意3段都不能构成三角形,试判断最多可以截多少段
答
满足以下数列的任意3个数都不能构成三角形三边长
A1=1,A2=1,An=A(n-1)+A(n-2)
1+1+2+3+5+8+13+21+34+55=143
最多可以截10段