[BOJ] 13301
타일 장식물
13301번 https://www.acmicpc.net/problem/13301
i번째에 추가하게 될 타일의 길이 = i - 1번째 타일의 길이 + i - 2번째 타일의 길이
로 각각의 타일의 길이는 피보나치 수열의 형태를 갖고 있습니다.
i번째 직사각형의 가로 길이 = i번째 추가한 타일의 길이 + i - 1번쨰 추가한 타일의 길이
i번째 직사각형의 세로 길이 = i번째 추가한 타일의 길이
임을 이용하면 됩니다.
Leave a comment