백준 11726

[백준 11726번][C++] 2×n 타일링

간단하게 반복되는 규칙을 찾으면 되는 문제입니다 더보기 N의 방법의 수 = N-1의 방법의 수 + N-2의 방법의 수 #include using namespace std; int main() { int n; cin >> n; //n에 따른 방법의 수 저장할 배열 int way[1002]{0, }; //n이 1일 때는 1가지, 2일때는 2가지 방법 존재 way[1] = 1; way[2] = 2; //n까지 공식에 맞추어 배열 채워준다 for (int i = 3; i