C++ 피보나치 수열

#include<iostream>
using namespace std;

int fib(int num) {
	if (num == 0)
		return 0;
	else if (num == 1)
		return 1;
	else
		return fib(num - 1) + fib(num - 2);
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int n;
	cin >> n;

	cout << fib(n) << '\n';

}