백준 24416 c++

#include <iostream>

using namespace std;

int cnt1 = 0;
int cnt2 = 0;

int fib(int n)
{
	if (n == 1 || n == 2)
	{
		cnt1++;
		return 1;
	}
	else
	{
		return (fib(n - 1) + fib(n - 2));
	}
}

void fibonacci(int n)
{
	int i;
	int* arr = new int[n + 1] { };

	arr[0] = arr[1] = 1;
	for (i = 2; i < n; i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
		cnt2++;
	}

	return;
}


int input(int lower, int upper)
{
	//cout << "input()" << endl;
	int A;

	while (1)
	{
		cin >> A;
		if (A >= lower && A <= upper)
		{
			break;
		}
		else
		{
			;
		}
	}

	return A;
}

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;

	n = input(5, 40);
	fib(n);
	fibonacci(n);

	cout << cnt1 << " " << cnt2 << "\n";

	return 0;
}