[ 백준 ] 1003번 - 피보나치 함수 (C++)

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

1003번: 피보나치 함수

 

 

[ 문제풀이 ]

 

dp[ i ] = dp[ i - 1 ] + dp[ i - 2 ]의 점화식을 활용하여 각 값들을 배열에 저장하고 각 테스트 케이스마다 0과 1이 나온 개수를 출력했습니다.

 

[ 소스코드 ]

#include<iostream>
 
using namespace std;
 
struct cnt {
    int zero;
    int one;
};
 
cnt arr[41];
 
int main()
{
    arr[0] = { 1,0 };
    arr[1] = {0, 1};
    for (int i = 2; i <= 40; i++) {
        arr[i].zero = arr[i - 1].zero + arr[i - 2].zero;
        arr[i].one = arr[i - 1].one + arr[i - 2].one;
    }
    int T;
 
    scanf("%d", &T);
 
    for (int t = 0; t < T; t++) {
        int N;
 
        scanf("%d", &N);
 
        printf("%d %d\n", arr[N].zero, arr[N].one);
    }
}