[백준/Python] 14495번: 파이썬

1. 문제 

14495번: 피보나치 비스무리한 수열

2. 코드 

n = int(input())


def fib(n):
    fibs = [0, 1, 1, 1]
    if n == 1 or n== 2 or n==3:
        print(1)
        exit()
    else:
        for i in range(4,n+1):
            fibs.append((fibs[i-1])+fibs[i-3])
        # print('fibs :',fibs)
        return fibs[-1]
print(fib(n))

피보나치 수열을 조금 바꿔주었다 ~