홀리 해빗

이 문제를 풀기 위해서 dp 라는 알고리즘을 공부했고 파보나치 수를 공부했다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 앞에 수와 더하는 것이다. 한마디로 이것을 구하기 위한 점화식은 d[x]=d(x-1)+d(x-2)로 볼수있다. int a[1001]; int dp(int x) { if (x == 1) return 1; //타일 한개 일때는 한개만 if (x == 2) return 2; //타일 2개일때 3가지 나옴 if (a[x] != 0) { return a[x]; } return a[x] = ((dp(x - 1) + dp(x - 2))) % 10007; } 코드..