BABBA (feat. 백준, 9625번)

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

9625번: BABBA

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/9625
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int K, A[46], B[46];
	A[0] = 1, B[0] = 0;
	A[1] = 0, B[1] = 1;
	cin >> K;
	for (register int i = 2; i <= K; ++i)
		A[i] = A[i - 1] + A[i - 2], B[i] = B[i - 1] + B[i - 2];
	cout << A[K] << " " << B[K] << "\n";
	return 0;
}
// *&)*@*

1. N=0일때, A가 1개 B는 0개 입니다.
2. N=1일때, A가 0개 B는 1개 입니다.
3. N=2일때, A가 1개 B는 1개 입니다.
4. 따라서 A[N] = A[N - 1] + A[N - 2], B[N] = B[N - 1] + B[N - 2]의 도출식이 성립됩니다.