백준 c++ 9625 BABBA

9625 BABBA

문제풀이

#include <iostream>

using namespace std;
int a,resA[46],resB[46];
int main(void)
{

    cin >> a;
    resA[1]=0;
    resB[1]=1;
    resA[2]=1;
    resB[2]=1;
    for(int i=3;i<=a;i++)
    {
        resA[i] = resB[i-1];
        resB[i] = resA[i-1]+resB[i-1];
    }
    cout << resA[a] << " " << resB[a];
    return 0;
}

메모장에 적어본 결과 A 는 직전 B의 개수, B는 직전 A+B의 개수여서 들어온 값만큼 결과