백준 #10870

백준 알고리즘 10870번 문제

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

C++ 풀이 :

#include <iostream>
using namespace std;

int fibo(int num) {

	if (num == 0)
		return 0;
	else if (num == 1)
		return 1;
	else
		return fibo(num - 2) + fibo(num - 1);
}

int main() {
	int num;
	cin >> num;
	cout << fibo(num) << endl;
}