[BOJ/Python] 14495 피보나치 비스무리한 수열
2022.09.20
문제 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 코드 풀이 f(n)=f(n-1)+f(n-3)인 수열이므로 fibo 리스트의 길이를 3으로 설정해서 입력된 n까지 수열을 구한다. 이때 3부터 반복문을 돌려야 수열의 시작이 1,1,1,2가 될 수 있고, 리스트의 2번째 값을 기준으로 fibo를 계속 업데이트하기 때문에 n까지 fibo를 구했을 때 ..