[백준][동적 계획법1] 9461. 파도반 수열 (파이썬/Python)

[1 1 1 2 2 3 4 5 7  9 12 16 21  29 38 50 ...]

[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...]

 

 

a = [0 for i in range(101)]
a[1]= 1
a[2]= 1
a[3]= 1
for i in range(1,98):
    a[i + 3] = a[i] + a[i + 1]
t = int(input())
for i in range(t):
    n = int(input())
    print(a[n])

#a[i+3]번째가 a[i]+a[i+1]임

#a[3] = a[1] + a[2]    ⁛ 2 = 1+1

a = [0 for i in range(101)]

a[1]= 1
a[2]= 1
a[3]= 1

for i in range(0,98):
    a[i + 3] = a[i] + a[i + 1]

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

# for 문이 0부터 시작해도 a[0] = 0이라서 괜찮음