509. 斐波那契数

我就呵呵了。。。

于 2023-02-08 22:05:39 发布

阅读量102

点赞数

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

本文链接：https://blog.csdn.net/qq_37244548/article/details/128944324

版权

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

3 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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