这条题目怎么做？
小明的爸爸买个一根很长的竹子长N，但是太长了，小明的爸爸想把竹子切成许多根短的竹子方便储存，切完后的竹子长度依旧是整数，小明很淘气不喜欢两根长度一样，并且小明希望任意三根都不能组成三角形。请问如果小明爸爸按照小明的要求最多能切成多少根。
2016-10-25 20:29 清华大学 算法工程师
关注
全部评论
牛客6022066号
空军指挥学院 Java
应该是斐波那齐数列。
不通过就:
cout<<"干掉小明"<<endl;
料料 楼主
楼主 清华大学 算法工程师
！！！我已经提交了～～～
新世纪的神
大连职业技术学院 Java
其实就是斐波拉西数列，不过只过了90%
seeme
商丘师范学院 Java
dfs肯定可以
相关推荐
05-30 19:15
复旦大学 前端工程师 
MinJerous：更在乎本质，应该看候选人是否和岗位需要的能力匹配。洗脸/不洗头都无所谓吧，说不定人家刚刚通宵准备，就是为了这场面试呢？你挂掉他核心原因还是他能力不行，而不是形象。就算形象好点，能力不行你敢给过吗，不怕后面+1质疑你
点赞 评论 收藏
分享
投递小天才等公司6个岗位 >