lxs的博客

        面试官：一共有8个铁球，其中有一个比较特殊，它比其他的球重，给你一个天平，怎么用2步把这个比较重的铁球找出来。        这个问题给我的第一感觉就是二分查找，但是要用三步才能把球找出来。那怎么用2步把这个球找出来呢？一直纠结于二分查找，始终没有想出答案。                        后来一琢磨，我先用天平比较6个球，看一下比较重的球是否在这6个其中，如果在，我...

/* * 实现斐波拉切数列 */public class feibolaqi {    public static void main(String[] args) {        for(int i = 1; i < 10 ; i++) {            System.out.println(F(i));        }    }    //获得斐波拉切数列...