509. 斐波那契数

最新推荐文章于 2025-05-28 10:48:32 发布

我就呵呵了。。。

最新推荐文章于 2025-05-28 10:48:32 发布

阅读量133

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_37244548/article/details/128944324

版权

leetcode刷题动态规划专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了斐波那契数列的概念，介绍了递归、动态规划等不同算法实现，并提供了LeetCode中509题的解题思路和代码示例，帮助读者理解并解决斐波那契数列相关的编程问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int fib(int n) {
        if (n<2) {
            return n==1 ? 1:0;
        }
        int [] arr = new int [n+1];
        arr[0] =0;
        arr[1] =1;
        for (int i=2;i<n+1;i++) {
            arr[i] =arr[i-1] +arr[i-2];
        }
        return arr[n];
    }
}