쏘ing

[Python] 백준 9461 파도반 수열 본문

알고리즘/CLASS 3

[Python] 백준 9461 파도반 수열

한민민 2022. 2. 21. 16:10

https://www.acmicpc.net/problem/9461

풀이

list = [0, 1, 1, 1]

# f(n) = f(n-3) + f(n-2)
for _ in range (4, 101):
    list.append(list[-3] + list[-2])
    
num = int(input())

for _ in range (num):
    print(list[int(input())])

 

'알고리즘 > CLASS 3' 카테고리의 다른 글

[Python] 백준 11286 절댓값 힙  (0) 2022.02.23
[Python] 백준 1927 최소 힙  (0) 2022.02.22
[Python] 백준 1003 피보나치 함수  (0) 2022.02.21
[Python] 백준 1463 1로 만들기  (0) 2022.02.21
[Python] 백준 9095 1, 2, 3 더하기  (0) 2022.02.21
'알고리즘/CLASS 3' Related Articles more
Comments