[python] SWEA - 3376. 파도반 수열

🤔문제 해결

• D3 | dp? (피보나치)

💨 N = N-3 + N-2

 

💻소스 코드

# 인풋
T = int(input())
Ns = [int(input()) for _ in range(T)]

# 풀이
# N-3 + N-2 = N, 피보나치랑 비슷, 숫자가 나올때 마다 구하면 시간이 오래걸리므로 한번에 구해놓고 해결하자.
pado = [1, 1, 1]
for i in range(3, 101):  # N 의 범위가 100 까지
    pado.append(pado[i - 3] + pado[i - 2])

# 결과 출력
for tc in range(T):
    print(f'#{tc + 1} {pado[Ns[tc] - 1]}')

📕문제 확인

출처: SW Expert Academy

SW Expert Academy