[백준/Python] #14495 피보나치 비스무리한 수열

문제

 

https://www.acmicpc.net/problem/14495

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

---

Algorithm

자연수 x에 대한 수열 f(x)는 x가 3보다 작을 때는 1, 3 이상인 경우에는 f(x-1)+f(x-3)을 출력한다.

 

---

Code

import sys

input = sys.stdin.readline

N = int(input())

fib = [0] * N
for i in range(N):
    if i < 3:
        fib[i] = 1
    else:
        fib[i] = fib[i - 1] + fib[i - 3]

print(fib[-1])