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
딱히 쓸 것도 없음
걍 DP 피보나치 쓰면 됨
오버플로우만 고려하고
https://github.com/KimximyaFan/Random-Defense/blob/main/C0020.java
'PS 짬통 > 실랜디' 카테고리의 다른 글
| 25184 동가수열 구하기 (2) | 2023.10.04 |
|---|---|
| 16567 바이너리 왕국 (3) | 2023.09.28 |
| 4659 비밀번호 발음하기 (0) | 2023.09.14 |
| 13901 로봇 (2) | 2023.09.12 |
| 13915 Hot Air Ballooning (1) | 2023.09.09 |