Java 不死神兔 斐波那契数列

题目：
有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少
法一：数组

public class Main {

    public static void main(String[] args) {
        // write your code here
        int[] a=new int[20];
        a[0]=1;
        a[1]=1;
        for (int i=2;i<a.length; i++)
        {
            a[i]=a[i-1]+a[i-2];
        }
        System.out.println(a[a.length-1]);
        }
        }

方法二：函数调用

public class Main {

    public static void main(String[] args) {
        // write your code here
        System.out.println(getsum(20));
    }
        public static int getsum(int number)
        {
            if(number==1||number==2)
            {
                return 1;
            }
            else
            {
                return getsum(number-1)+getsum(number-2);
            }
        }
    }

结果：