[10870] 백준 : 피보나치 수 5(C++)

 

* 접근 방법
- 피보나치 수열은 F(n) = F(n-1) + F(n-2)이고 (n>=2)이므로 종료조건은 n이 0과 1일때 리턴해주는 것이 핵심일 것 같음

 

#include <iostream>
using namespace std;

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

int main()
{
	int T = 0;
	cin >> T;

	cout << fibo(T);

	return 0;
}