피보나치 수 5 (feat. 백준, 10870번)

피보나치 수 5
https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

// woohyeon.kim
// https://www.acmicpc.net/problem/10870
#include <iostream>
using namespace std;
int fibonacci(int n) {
	if (n == 0)
		return 0;
	else if (n == 1)
		return 1;
	return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N;
	cin >> N;
	cout << fibonacci(N) << "\n";
	return 0;
}
// *&)*@*

피보나치 수열을 재귀함수로 만들 수 있는가 를 묻는 문제입니다.