[백준 9461] 파도반 수열 [C]

백준 - 9461

---

풀이

P(N >= 5)는 P(N-4) + P(N-1)과 같다.

생각보다 큰 숫자가 나온다 long long형으로 값을 저장해주자.

---

소스코드

#include <stdio.h>
int main(){
    int T, N;
    long long dp[100] = {1, 1, 1, 2, 2};
    for (int i = 5; i < 100; i++)
        dp[i] = dp[i-5] + dp[i-1];
    scanf("%d", &T);
    while (T--){
        scanf("%d", &N);
        printf("%lld\n", dp[N-1]);
    }
}

---

출처

9461번: 파도반 수열