[백준]10870 피보나치수5

https://www.acmicpc.net/problem/10870

#include<iostream>
using namespace std;


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

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

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

	cout << func(n);

}

재귀 기본 피보나치