14495
-
[14495] 피보나치 비스무리한 수열 (Python)[Python] 알고리즘/Silver 2021. 11. 23. 16:30
[문제] 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 알고리즘 분류는 다이나믹 프로그래밍 입니다. 1, 1, 1, 2, 3, 4, 6, 9, ... 이 곳에서 점화식을 찾아서 풀어야 합니다. [코드] import sys fibo = [1, 1, 1] for i in range(117): fibo.append(fibo[i] + fibo[i + 2]..