파도반 수열

1 개요

Padovan sequence

파도반 수열

• 초기값: P(0) = P(1) = P(2) =1
• 점화식: P(n) = P(n-2) + P(n-3)
• 수열: 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, ...

OEIS 수열 A000931

 

2 같이 보기

• 플라스틱 수
• 피보나치 수열

3 참고

• 영어 위키백과 "Padovan sequence"
• 다음백과 "파도반 수열"
• 네이버백과 "파도반 수열"