파이썬14495

백준/ Silver 4 문제 , 백준 파이썬 14495 , 피보나치 비스무리한 수열 [dp]

백준/ Silver 4 문제 , 백준 파이썬 14495 , 피보나치 비스무리한 수열 [dp] 문제 출처 https://www.acmicpc.net/problem/14495 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보 www.acmicpc.net 정답 def fibonacci(num): arr=[1]*(num+1) for i in range(4,N+1): arr[i]=arr[i-1]+arr[i-3] return arr[num] N=int(in..