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

#include <iostream>
using namespace std;
int cnt0 = 0, cnt1 = 0;
long long F(int num)
{
    if (num == 0)
    {
        cnt0++;
        return 0;
    }
    if (num == 1)
    {
        cnt1++;
        return 1;
    }
    return F(num - 2) + F(num - 1);
}
int main() {
    int T, num;
    cin >> T;
    for (int i = 0; i < T; i++)
    {
        cin >> num;
        F(num);
        cout << cnt0 << ' ' << cnt1 << '\n';
        cnt0 = 0; cnt1 = 0;
    }
}