[백준/DP/C++] 1003번 피보나치 함수

문제는 여기!

문제풀이 방법

arr 함수를 선언해주고

arr[N][0] 에는 fibonacci(N)을 구할때 출력되는 0의수

arr[N][1] 에는 fibonacci(N)을 구할때 출력되는 1의수로 정하고 문제를 풀었다

#include <bits/stdc++.h>

using namespace std;
int T;
int arr[41][2];

void callZero(){
    arr[0][0] = 1;
    arr[0][1] = 0;
    arr[1][0] = 0;
    arr[1][1] = 1;
    for(int i=2; i<=40; i++){
        arr[i][0] = arr[i-1][0] + arr[i-2][0];
        arr[i][1] = arr[i-1][1] + arr[i-2][1];
    }
}

void input(){
    cin >> T;
    for(int i=0; i<T; i++){
        int N;
        cin >> N;
        cout << arr[N][0] << ' ' << arr[N][1] << '\n';

    }
}


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    callZero();
    input();

    return 0;
}