LC509. 斐波那契数

chuyufengling

已于 2024-01-08 15:15:40 修改

阅读量601

点赞数 10

分类专栏： LeetCode算法题文章标签：算法 leetcode 数据结构

于 2024-01-08 15:08:04 首次发布

本文链接：https://blog.csdn.net/xuan__xia/article/details/135457881

版权

LeetCode算法题专栏收录该内容

6 篇文章

订阅专栏

class Solution {
    public int fib(int n) {

        if(n <= 1) return n;

        int [] dp = new int[n+1];

        dp[0] = 0;
        dp[1] = 1;

        for(int index = 2; index <= n ; index++){
            dp[index] = dp[index-1] + dp[index-2];
        }

        return dp[n];
    }
}