singerstone

某天小明在整理他的收藏夹时发现了一个以前很常逛，但已经将近半年多没去的一个论坛。小明想回去看看那边变得怎么样了，于是点进去那个论坛，输入了帐号密码，得到了密码错误的提示。 尝试了几次之后，系统提示小明

采用类似于二分查找的方法，把鸡蛋从一半楼层（50层）往下扔。 如果第一枚鸡蛋在50层碎了，第二枚鸡蛋就从第1层开始扔，一层一层增长，一直扔到第49层。 如果第一枚鸡蛋在50层没碎了，则继续使用二分法，在剩余楼层的一半（75层）往下扔...... 这个方法在最坏情况下，需要尝试5…

有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…