2021-02-01（509. 斐波那契数）

最新推荐文章于 2022-09-04 19:17:43 发布

原创最新推荐文章于 2022-09-04 19:17:43 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

513 篇文章

订阅专栏

本文探讨了斐波那契数列的两种实现方式：递归和动态规划。递归方法虽然直观但效率低下，而动态规划方法通过迭代实现了更高的效率并节省了内存空间。

class Solution {
    public int fib(int n) {
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }else{
            return fib(n-1)+fib(n-2);
        }
    }
}

弱鸡递归。

class Solution {
    public int fib(int n) {
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }else{
            int t1=0,t2=0,r=1;
            for(int i=2;i<=n;i++){
                t1=t2;
                t2=r;
                r=t1+t2;
            }
            return r;
        }
    }
}