끄적끄적
백준 [14495] 피보나치 비스무리한 수열 본문
출처 : 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
점화식은 문제에서 주어졌으니 그대로 쓰면 되고,
dp[116]이면 int 범위를 넘어서기 때문에 long long을 사용해야 한다.
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [1715] 카드 정렬하기 (0) | 2022.09.01 |
|---|---|
| 백준 [1759] 암호 만들기 (0) | 2022.08.30 |
| 백준 [1965] 상자넣기 (0) | 2022.08.26 |
| 백준 [14501] 퇴사 (0) | 2022.08.26 |
| 백준 [16928] 뱀과 사다리 게임 (0) | 2022.08.24 |