JiSoo's Devlog

[백준 / 파이썬] 9461번 파도반 수열 본문

코테준비

[백준 / 파이썬] 9461번 파도반 수열

지숭숭숭 2024. 1. 26. 20:39 

m = int(input())

a = [0] * 101
a[1] = 1
a[2] = 1
a[3] = 1

for i in range(4, 101):
    a[i] = a[i-2] + a[i-3]

for i in range(m):
    n = int(input())
    print(a[n])

 

점화식은 P(n) = P(n-2) + P(n-3)

 

728x90

'코테준비' 카테고리의 다른 글

[백준 / 파이썬] 1026번 보물  (0) 2024.01.28
[백준 / 파이썬] 11724번 연결 요소의 개수  (0) 2024.01.27
[백준 /파이썬] 4673번 셀프 넘버  (1) 2024.01.24
[백준 / 파이썬] 2178 미로 탐색  (1) 2024.01.22
[백준 / 파이썬] 2178 미로 탐색  (1) 2024.01.22
'코테준비' Related Articles more