[프로그래머스 Lv.2] 2*n 타일링(dp문제)

문제 풀러 바로가기>> 2*n 타일링

🔗 문제

---

문제 조건

---

---

🖥️ 정답 코드

---

#include <string>
#include <vector>

using namespace std;
typedef unsigned long long ll;
ll solution(int n) {
    int dp[600001];
    dp[0] = 0;
    dp[1] = 1;
    dp[2] = 2;
    for(int i = 3; i <= n; i++){
        dp[i]= (dp[i-1]+dp[i-2])%1000000007;
    }
    ll answer = dp[n];
    return answer;
}