10870번 : 피보나치 수 5

#include <iostream>

int Fibonachi(int n)
{
	if (n == 0)
		return 0;
	if (n == 1)
		return 1;


	return Fibonachi(n - 1) + Fibonachi(n - 2);
}


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

	int N;
	std::cin >> N;

	std::cout << Fibonachi(N) << "\n";

	return 0;
}

10870번: 피보나치 수 5 (acmicpc.net)

10870번: 피보나치 수 5