你们都知道梯子和鸡蛋的问题，你需要找到一个最高的梯级，一个掉落的鸡蛋不会破碎。
问题在stackoverflow上解释了100个梯级和2个鸡蛋的情况，但是当你有一个无限的梯子时怎么样？ （当然还有无限数量的鸡蛋）
在这种情况下你会如何处理这个问题？ Fibonacci是否会搜索解决方案？
非常感谢你的帮助！
答案 0 :(得分：5)
对于未知高度的无限蛋和梯子，我会用指数搜索（检查梯级1，然后是梯级2，然后是4,8,16等）直到鸡蛋断裂。如果鸡蛋打破的梯级是N，那么在梯级N和N / 2之间进行二元搜索。