裴波那契数列Java

Java实现裴波那契数列

import java.util.Arrays;

public class Test12 {
    public static void main(String[] args) {
        System.out.println(fibonacc(value));
        System.out.println(Arrays.toString(fibonacc1(10)));
    }

	// 输出裴波那契数列的第n个值
    public static int fibonacc(int n) {
        if (n == 1) return 1;
        else if (n == 2) return 1;
        else return fibonacc(n - 1) + fibonacc(n - 2);
    }

    // 得到n个值的裴波那契数列
    public static int[] fibonacc1(int n) {
        int a = 0;
        int b = 1;
        int c = 1;

        int[] fibonacc = new int[n];
        fibonacc[0] = b;
        while (c < n) {
            int temp = a;
            a = b;
            b = temp + b;
            fibonacc[c] = b;
            c += 1;
        }

        return fibonacc;

    }
}