백준 9507 - Generations of Tribbles(C++)

문제 링크입니다. https://www.acmicpc.net/problem/9507

9507번: Generations of Tribbles

변형된 피보나치 문제입니다.

 

기존의 피보나치처럼 풀면 됩니다.

 

 

자세한 것은 코드를 참고해주세요.

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <string>
#include <cmath>

using namespace std;

int N, M;
long long dx[70];

void solve(){
    dx[0] = 1;
    dx[1] = 1;
    dx[2] = 2;
    dx[3] = 4;
    for(int i = 4; i <= M; i++){
        dx[i] = dx[i-1] + dx[i-2] + dx[i-3] + dx[i-4];
    }
    cout << dx[M] << "\n";
}

int main(){
    cin.tie(0);
    cout.tie(0);
    cin >> N;
    for(int i = 1; i <= N; i++){
        cin >> M;
        solve();
    }
    return 0;
}

 

 

질문 및 조언은 댓글을 남겨주세요.