본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1003번 : 피보나치 함수

반응형

결국 또 다른 피보나치를 구현하는 문제였습니다. 

1.Pair 함수로 배열의 first는 0호출 개수 second는 1호출 개수입니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#define ll long long
 
using namespace std;
 
pair <ll, ll> F[41];
 
int main() {
    int T; //테스트 케이스
    ll c; // 순서
    F[0].first = 1;
    F[1].second = 1;
    for (ll i = 2; i <= 40; i++)
    {
        F[i].first = F[i - 1].first + F[i - 2].first;
        F[i].second = F[i - 1].second + F[i - 2].second;
    }
    cin >> T;     
    for (int i = 1; i <= T; i++)
    {
        cin >> c;
        cout << F[c].first << ' ' << F[c].second << '\n';
    }
}
cs