[백준] 11726 C++

#include <iostream>
using namespace std;

// 2*n 타일링

int main() {
  ios::sync_with_stdio(0);
  int n;
  long long arr[1001];
  cin >> n;

  arr[1] = 1;
  arr[2] = 2;
  for(int i=3; i<=n; i++) {
    arr[i] = (arr[i-1] + arr[i-2])%10007;
  }

  cout << arr[n] << '\n';

  return 0;
}

처음엔 어떻게 풀어야할지 잘 몰랐는데 알고보니 백준 피보나치 문제와 다를 것 없던 쉬운 문제였음