[백준] 11726 2×n 타일링 c++
2 x 1 개일때 경우의 수 2 x 2 개일때 경우의 수 2 x 3 개일때 경우의 수 2 x 4 개일때 경우의 수 각각 한번씩 다 그려보고 갯수를 세어보고 점화식을 세우면 정답이 쉽게 나온다. #include #include #include using namespace std; unsigned long long int arr[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; cin >> n ; arr[0] = 1; arr[1] = 2; for (int i = 2; i
2022.07.04