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

문제

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

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

 

코드

 

풀이

f(n)=f(n-1)+f(n-3)을 n의 범위인 116 안에서 반복문을 돌려 리스트를 미리 만들어놓는다.

f[0]부터 첫번째 숫자가 들어가므로 n-1항의 값을 출력한다.