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

https://www.acmicpc.net/problem/9461

 

문제 설명

---

문제 풀이

#include<stdio.h>
long long int dp[100] = {1,1,1};
int main()
{
    int i, t, n;
    scanf("%d", &t);

    for(i = 3; i < 100; i++) {
        dp[i] = dp[i-3] + dp[i-2];
    }

    for(i = 0; i < t; i++) {
        scanf("%d", &n);
        printf("%lld\n", dp[n-1]);
    }

    return 0;
}

점화식 1 : dp[i] = dp[i-3] + dp[i-2]

 

#include<stdio.h>
long long int dp[100] = {1,1,1,2,2};
int main()
{
    int i, t, n;
    scanf("%d", &t);

    for(i = 5; i < 100; i++) {
        dp[i] = dp[i-1] + dp[i-5];
    }

    for(i = 0; i < t; i++) {
        scanf("%d", &n);
        printf("%lld\n", dp[n-1]);
    }

    return 0;
}

점화식 2 : dp[i] = dp[i-1] + dp[i-5]