斐波那契数列

代码如下

/**
 * 斐波那契数列
 * 1、1、2、3、5、8
 * F(n) = F(n-1) + F(n-2)
 */
public static void test5(){
    for (int i = 1; i <= 10; i++){
        System.out.print(fibonacci(i)+",");
    }
}

public static int fibonacci(int n){
    if (n < 3){
        return 1;
    }else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

public static void main(String[] args) {
    test5();
}

结果如下