[백준 9625: BABBA ] - C++

www.acmicpc.net/problem/9625

9625번: BABBA

#include<iostream>
#include<vector>
#include<algorithm>
#include<string.h>
using namespace std;

int main()
{
	int n;
	int dp[46][2];
	cin >> n;
	memset(dp, 0, sizeof(dp));

	dp[0][0] = 0;
	dp[0][1] = 0;

	dp[1][0] = 0;
	dp[1][1] = 1;

	dp[2][0] = 1;
	dp[2][1] = 1;

	dp[3][0] = 1;
	dp[3][1] = 2;


	for (int i = 4; i <= n; i++)
	{

		dp[i][1] += dp[i - 1][0];
		dp[i][0] += dp[i - 1][1];
		dp[i][1] += dp[i - 1][1];

	}

	cout << dp[n][0] << " " << dp[n][1] << endl;
	return 0;
}