Fibonacci斐波那契数列，兔子问题的Java实现

Fibonacci斐波那契数列，兔子问题的Java实现

第一个元素为0，第二个元素为1，之后元素为前两项之和。

public class FibonacciRabbit {
    public static void main(String[] args){
        int[] ans = Fibonacci(30);
        for (int i = 0; i < 30; i++) {
            System.out.println(ans[i]);
        }
        int b = Rabbit(10);
        System.out.println(b);


    }
    public static int[] Fibonacci(int n){
        int[] f =new int[n];
        f[0]=0;
        f[1]  =1;
        for (int i = 2; i <n; i++) {
            f[i] = f[i-1]+f[i-2];
        }
        return f;
    }
    //或者
    public static int Rabbit(int n){
        if(n == 0){
            return 0;
        }else if(n == 1){
            return 1;
        }else{
            return Rabbit(n-1)+Rabbit(n-2);
        }
    }
}