C++ 9625 BABBA

백준

C++ 9625 BABBA

안선생 2023. 3. 21. 14:25

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

#include<iostream>
#include <string>
#include <vector>
#include<algorithm>
using namespace std;
 
int main()
{
    int n; cin >> n;
    int dp[10001] = {};
 
    dp[1] = 1;
    dp[2] = 1;
 
    for (int i = 3; i <= n;  i++)
    {
        dp[i] = dp[i - 1] + dp[i - 2];
    }
 
    cout << dp[n - 1] << " "<< dp[n];
 
    return 0;
}
Colored by Color Scripter

cs

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

9625번: BABBA

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