校招准备系列：每天一道算法题（3）

校招准备系列：每天一道算法题（3）

PS：今天的题目是来自java经典算法40题，希望自己的算法能力有一个长足的提高，以在校招中能找到一份好的工作！

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第4个月后每个月又生一对兔子，加入兔子都不死，问每个月的兔子总数为多少？

思路：对于这道古典问题，最直接的办法就是找规律，这里以20个月为参数，兔子的规律为数列：1 1 2 3 5 8 13 21。。。。。
很明显的我们可以使用递归的方法进行求解这个题，完成算法如下：

public static int sum(int x){
        if (x==1||x==2) {
            return 1;
        }else {
            return sum(x-1)+sum(x-2);
        }
    }

写出完整的代码如下：

package chen.zhou.chous;
/**
 * 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第4个月后每个月又生一对兔子，加入兔子
 * 都不死，问每个月的兔子总数为多少
 * @param args
 */
public class GdwtTz {
    /*
     * 分析：兔子规律为1 1 2 3 5 8 13 21
     */
    public static void main(String[] args) {
        for (int i = 1; i <= 20; i++) {
            System.out.println(sum(i));
        }

    }
    public static int sum(int x){
        if (x==1||x==2) {
            return 1;
        }else {
            return sum(x-1)+sum(x-2);
        }
    }
}

结束语：再次收割一枚offer，昨天间断是因为去办理入职手续之类的七七八八的，继续努力！！！