https://www.acmicpc.net/problem/9461
스터디 그룹원에게 내가 설명한 문제였다
문제 이해부터 어려웠어서 하루가 넘는 시간동안 검색하고 찾아보고 결국 답보고 푼 문제다

[i] + ([i]+1) = [i] +3

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]

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

이 문제또한 수식만 알고있다면은 호다닥 풀수있을법한 문제.