[프로그래머스] 2 x n 타일링 (Lv 3)

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

코딩테스트 연습 - 2 x n 타일링

C++

#include <string>
#include <vector>

using namespace std;

int dp[60001];

int solution(int n) {
    dp[1]=1;
    dp[2]=2;
    dp[3]=dp[1]+dp[2];
    for(int i=4;i<=n;i++){
        dp[i]=dp[i-2]+dp[i-1];
        dp[i]%=1000000007;
    }
    return dp[n];
}

 

JavaScript

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