LC509. 斐波那契数

2024-01-08 15:38:35
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];
    }
}

文章来源:https://blog.csdn.net/xuan__xia/article/details/135457881
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。