[백준/C++] 9625 - BABBA

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

규칙을 잘 살펴보면, n번째의 A 개수는 n-1번째의 B 개수 / n번째의 B 개수는 n-1번째의 A개수 + B개수인걸 알 수 있다. 이를 구현하기 위해 dp를 이용해보았다.

#include <iostream>
using namespace std;

int main() {
    int k;
    cin >> k;

    long long A = 1, B = 0;
    while (k--) {
        long long newA = B;
        long long newB = A + B;

        A = newA;
        B = newB;
    }

    cout << A << " " << B << "\n";

    return 0;
}