帆软后台笔试，求指点
1.1000个水池，其中有一个有毒，用检测器去检测，有毒的水稀释1000倍也能检测出来，问至少检测多少次才能确定有毒的水池是哪一个？
QAQ，当时想成最坏情况下是多少次，我填了45次。那么这个题正确答案是多少？？😂😂1？2？
2.算法题中的斐波那切数列。。。问f(100)和f(888888)的整数位有多少？这个是真没思路🤐，只有暴力了🤣，f(100)=89的9次方 * f(10) = 89的9次方 * 55 ，f(888880) = 89的88887次方*55。求大佬指点。。。。
#笔试题目##帆软软件#