解决不死神兔问题（斐波那契数列）

package cn.idcast;

public class DiguiDemo2 {
    /*
     * 有一对兔子，从出生起后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子， 假如兔子都不死，问第二十个月的兔子对数为多少？
     * 规律： 1,1，2,3,5,8,13...
     * 规则：A.从第三个月开始，第一项是前两项之和。 
            B.说明前两项是已知的。
     */
    // 首先用数组方式演示。
    public static void main(String[] args) {
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for (int x = 2; x < arr.length; x++) {
            arr[x] = arr[x - 2] + arr[x - 1];
        }
        System.out.println(arr[19]);
    }
}

package cn.idcast;

public class DiguiDemo {
//这是递归方法
    public static int fib (int n) {
        if (n==0||n==1) {
            return 1;
        } else {
            return fib(n-2)+fib(n-1);
        }
    }
public static void main(String[] args) {
    System.out.println(fib(19));
    //注意：输出记得要用这个。
}
}

 

转载于:https://www.cnblogs.com/zengjiao/p/6071148.html