斐波那契数列(二)
摘要:
斐波那契数列在很多问题上得到了应用。下面通过一些具体的实例加以说明。 【例1】钢管切割 问题描述 给一根长度为n的钢管,问最多能切割成几段钢管,使得截成的钢管互不相等且均不能构成三角形。 输入 输入文件的第一行包含整数T(1≤T≤10) ,表示测试用例的数量。 每个测试用例包含一行,包括整数N(1≤ 阅读全文
posted @ 2022-12-16 18:12 aTeacher 阅读(294) 评论(0) 推荐(0) 编辑