(백준BAEKJOOB )- 11726번 -2xn 타일링 문제 "c"

이 문제를 풀기 위해서 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;}코드를 보면 ..

2023.02.19