【leetcode刷题笔记】十六、斐波那契数

最新推荐文章于 2024-11-09 05:20:46 发布

z1k

最新推荐文章于 2024-11-09 05:20:46 发布

阅读量67

点赞数

分类专栏：刷题文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/zzzz_934945/article/details/119856160

版权

刷题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

解题思路

这题就是对昨天题目的复习，类似这种递归思想的题都可以这么做。

代码

class Solution {
    public int fib(int n) {
        if(n==0){
            return 0;
        }
        if(n==1){
            return 1;
        }
        int a=0;
        int b=1;
        for(int i=2;i<=n;i++){
            int temp=a+b;
            a=b;
            b=temp;
        }
        return b;
    }
}