斐波那契数列-递归实现

最新推荐文章于 2022-11-15 19:02:29 发布

Android李伟

最新推荐文章于 2022-11-15 19:02:29 发布

阅读量263

点赞数 1

分类专栏： JAVA 文章标签：递归

本文链接：https://blog.csdn.net/liwei123liwei123/article/details/77850776

版权

JAVA 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

public static void main(String[] args) {
        System.out.println("斐波那契数列的前20项为：");  
        for (int j = 1; j <= 20; j++) {  
            System.out.print(getFibo(j) + "\t");  
            if (j % 5 == 0)  
                System.out.println();  
        }  
    }

    private static int getFibo(int j) {
        if(j == 1 || j==2)
            return 1;
        else 
            return getFibo(j -1)+getFibo( j- 2);
    }