[Baekjoon] 9625 - BABBA

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

피보나치 문제.

A

B

BA = B + A

BAB = BA + B

BABBA = BAB + BA

....

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
 
#define MAX 50
int countA[MAX];
int countB[MAX];
 
int main() {
    int count;
    scanf("%d", &count);
 
    memset(countA, 0, sizeof(int) * MAX);
    memset(countB, 0, sizeof(int) * MAX);
 
    countA[2] = 1;
 
    countB[1] = 1;
    countB[2] = 1;
 
 
    for(int i = 3; i <= count; i++){
        countA[i] = countA[i-2] + countA[i-1];
        countB[i] = countB[i-2] + countB[i-1];
    }
 
    printf("%d %d\n", countA[count], countB[count]);
 
 
 
 
    return 0;
}