[백준] 14495번 피보나치 비스무리한 수 C++ 코드

코드

#include <iostream>

using namespace std;
typedef long long ll;

ll n, dp[120];

int main() {
    cin >> n;
    dp[1] = 1;
    dp[2] = 1;
    dp[3] = 1;
    for(int i = 4; i < n + 1; i++) {
        dp[i] = dp[i - 1] + dp[i - 3];
    }
    cout << dp[n] << '\n';
    return 0;
}

조건식에따라 구해주면 된다. 주의할 점은 int형을 사용하면 틀린다는 것.