斐波那契数列

最新推荐文章于 2024-07-25 22:31:23 发布

li_super

最新推荐文章于 2024-07-25 22:31:23 发布

阅读量180

点赞数

分类专栏： Java 知识点校招笔试

本文链接：https://blog.csdn.net/li_super/article/details/81569159

版权

Java 知识点同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

校招笔试

4 篇文章 0 订阅

订阅专栏

记录一下

递归

    public  static int Fibonacci(int n ){
        switch (n){
            case 0: return 0;
            case 1: return 1;
            case 2: return 1;
        }
        return Fibonacci(n-1)+Fibonacci(n-2);
    }

动态规划

public static int Fibonacci(int n ){
        int f =0,g=1;
        while(n-->0){
            g += f;
            f=g-f;
        }
        return f;
    }