说实话,这题我快想晕了,各位大哥帮帮忙.
题目描述：现在loli从1到n里面想一个数字，要roba去猜，
roba有若干次机会，每猜一次，loli只告诉他两种可能结果之一：
比我想的数字要大； 不比我想的数字要大
不过loli能有一次撒谎的机会，就是说loli在回答的时候可以把大说成不大，不大说成大
（相当于roba问：是不是在1-x这个范围内？ loli回答yes / no， 但有一次故意说错的机会）
问题是，在最坏的情况下roba最少需要猜多少次，
才能知道loli想的数是多少呢？
输入：
多组测试数据，每组一行，仅一个数n （1 <= n <= 100）
输出：
输出roba最少需要猜的次数
样例输入：
1
2
3
4
16
样例输出：
0
3
5
5
8
其它信息：
雨中飞燕原创题目
先想清楚样例数据的数是怎么来的
这个输入16出来8时怎么想出来的,我怎么看都是9呢?
