백준 파이썬 9461번

 

def func(user_input):
    a = [1,1,1,2,2]
    for i in range(user_input):
        if(len(a)-1 < i):
            a.append(a[i-1] + a[i- 5])
           
    print(a[i])

user_input = int(input())
for i in range(user_input):
    func(int(input()))