[프로그래머스] 2 x n 타일링

---

🔗 문제 링크

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

프로그래머스

---

728x90

👩‍💻 코드

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    long a = 1;
    long b = 2;
    long c = a + b;
    
    for(long i=3; i<n; i++){
        a = b;
        b = c;
        c = (a + b) % 1000000007;
    }
    
    return c;
}

---

📝 풀이

이 문제 풀이의 핵심은 피보나치 수열이다.

주의! long type을 써야하고 %1000000007 잊지말자!