斐波那契数列

最新推荐文章于 2023-10-31 11:28:12 发布

deshi8958

最新推荐文章于 2023-10-31 11:28:12 发布

阅读量98

点赞数

原文链接：http://www.cnblogs.com/cailijuan/p/10689360.html

版权

代码如下

/**
 * 斐波那契数列
 * 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();
}