[BOJ][C++] 백준 10870 피보나치 수 5

문제에서 주어진

Fn = Fn-1 + Fn-2 (n ≥ 2) 식을 참고하여 재귀함수를 만들었다.

#include <iostream>
using namespace std;

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

int main()
{
	int N;
	cin >> N;

	cout << fib(N);
}