Leetcode 509. 피보나 계수(Java 구현 초상세 주석!)

3133 단어 Leetcode동적 기획
Leetcode 509. 피보나 계수
동적 기획, 툭 하면 빨라!상세한 주석을 덧붙여서 나중에 복습하기 편리하고 다른 친구들에게도 도움이 되었으면 좋겠습니다. 만약 잘못이 있으면 바로잡아 주십시오!
Java 구현:
class Solution {
     
    public int fib(int n) {
     
        //   n    <2   ,       ,         
        if (n < 2) return n;
        //         ,    F(0) = 0,         n+1
        int[] dp = new int[n + 1];
        // F(0) = 0(int[]     0),F(1) = 1
        dp[1] = 1;
        //   dp  
        for (int i = 2; i <= n; i++){
     
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n];
    }
}

좋은 웹페이지 즐겨찾기