본문 바로가기
전공공부/코딩테스트

(c++) 백준 "9625. BABBA"

by 시아나 2022. 5. 24.

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

 

9625번: BABBA

상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했

www.acmicpc.net


#include <iostream>
#include <vector>

using namespace std;
int K;

void solution() {
	int a = 1, b = 0;
	for (int i = 0; i < K; i++) {
		int ta, tb;
		ta = b;
		tb = a + b;
		a = ta; b = tb;
	}
	cout << a << " " << b << endl;
}

int main() {
	cin >> K;
	solution();
	return 0;
}