
주소https://www.acmicpc.net/problem/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번째 피보나치 비스무리한 수열을 구해보자! 입력자연수 n(1 ≤ n ≤ 116)이 주어진다. 출력n번째 피보나치 비스무리한 수를 출력한다. 예제 입력 110 예제 출력 119 풀이dp 사용해서 풀면 된다.vector로 선언했더니 int 범위를 넘어가서 틀렸다.숫자가 클 것 같으면 long long으로 선언하는 것을 잊지 말자. 코드#include#includeusing nam..