[BAEKJOON] 1003 피보나치

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> using namespace std; int zero_count, one_count; int fibo(int n) { if (n == 1) { one_count++; return 1; } if (n == 0) { zero_count++; return 0; } return fibo(n - 1) + fibo(n - 2); } int main() { int for_count,n; scanf("%d", &for_count); for (int j = 0; j < for_count; j++) { scanf("%d", &n); zero_count = 0; one_count = 0; fibo(n); printf("%d %d\n", zero_count, one_count); } }