[プログラマー#JS]2 Xnタイル


質問する


https://programmers.co.kr/learn/courses/30/lessons/12900

ぶんせき

  • の典型的な動的プログラミング問題.フィボナッチ数列による
  • の解決

    コード#コード#

    function solution(n) {
        let answer = 0;
        let dp = Array(n+1).fill(0);
        
        dp[1] = 1;
        dp[2] = 2;
        for(let i = 3; i <=n ; i++){
            dp[i] = (dp[i-2] + dp[i-1])% 1000000007;
        }
        
        return dp[n]
    }

    に感銘を与える

  • の値が大きすぎることが懸念されるため、大きな数で割った残りの値を保存すると、最後の戻りで割るエラーが常に発生します.早めにやる.