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

最新推荐文章于 2022-10-15 18:37:11 发布

TickTick123

最新推荐文章于 2022-10-15 18:37:11 发布

阅读量55

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TickTick123/article/details/113509717

版权

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

513 篇文章 2 订阅

订阅专栏

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;
        }
    }
}