파도반 수열

문제설명입력 & 출력나의 풀이문제 접근이번 "백준 - 파도반 수열" 문제는 문제에서 알 수 있듯이 파도반 수열을 구현하는 문제입니다. [TIL, 일일 회고] 2024.12.10 - 파도반 수열이란❓파도반 수열이란❓파도반 수열(Padovan Sequence)은 삼각형 기하학에서 유래된 수열로, 다음과 같은 점화식을 가집니다.점화식P(n) = P(n−2) + P(n−3)P(1)=1P(1) = 1P(2)=1P(2) = 1P(3)=1P(3) = 1즉, 4번째 항부터는pixx.tistory.com 점화식을 알고있다면 정말 간단히 풀 수 있는 문제이지만 모르더라도, 그림을 보고 유추할 수 있습니다.1번째 부터 3번째 까지는 제외하고, 4번째 삼각형부터 본다면, 두 번째와 세 번째 이전 항의 합이 N번째 항인 것을 ..

파도반 수열이란❓파도반 수열(Padovan Sequence)은 삼각형 기하학에서 유래된 수열로, 다음과 같은 점화식을 가집니다.점화식P(n) = P(n−2) + P(n−3)P(1)=1P(1) = 1P(2)=1P(2) = 1P(3)=1P(3) = 1즉, 4번째 항부터는 이전 두 번째 항과 세 번째 항의 합으로 계산됩니다. P ( n ) 의 처음 몇 개의 값은 다음과 같습니다.1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, ... 파도반 수열의 특징  삼각형 기하학적 해석파도반 수열은 정삼각형의 변을 따라 나선형으로 쌓아가는 삼각형의 길이를 나타냅니다.예를 들어, 나선형 정삼각형의 각 변의 길이가 파도반 수열을..