[백준] 9625번 BABBA C++ 코드

코드

#include <iostream>

using namespace std;
int k, a[50],b[50];
int main() {
  cin >> k;
  a[0] = 1;
  b[1] = 1;
  a[2] = 1;
  b[2] = 1;
  for(int i = 3; i < 46; i++) {
    a[i] = a[i - 2] + a[i - 1];
    b[i] = b[i - 2] + b[i - 1];
  }
  cout << a[k] << " " << b[k] << '\n';
  return 0;
}

버튼클릭	A	B
0	1	0
1	0	1
2	1	1
3	1	2
4	2	3
5	3	5
6	5	8
7	8	13

표처럼 피보나치 A, B 둘 모두 피보나치 수열의 규칙을 따르며 증가하는 것을 알 수 있었다.