[백준] 알고리즘 14495번 - 피보나치 비스무리한 수열 문제

문제

www.acmicpc.net/problem/14495

14495번: 피보나치 비스무리한 수열

소스코드

#include <bits/stdc++.h>
using namespace std;
long long dp[117];

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n;
	cin >> n;
	dp[1] = 1, dp[2] = 1, dp[3] = 1;
	for (int i = 4; i <= n; i++) {
		dp[i] = dp[i - 1] + dp[i - 3];
	}
	cout << dp[n];
}

풀이

점화식이 문제에 있으니 그대로 대입하여 해결한다.