[BaekJoon] 백준 9461번 파도반 수열

[BaekJoon] 백준 9461번 파도반 수열

 

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

 

내코드

 

i번째 수 + (i+1)번째 수의 합이 i+3번째에 놓이게 된다.

이를 이용해서 문제를 풀면 된다.

 

# BaekJoon9461.py

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