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));    //注意：输出记得要用这个。}}