백준 10870 피보나치 수열

백준 10870 Fibonacci 문제도 간단한 문제이지만 재귀 함수를 생각하고 문제를 풀면 조금은 어려워진다.

재귀 함수는 결국 함수가 재귀되면서 마지막에 Return 되는 값이 어떻게 설정되는지를 고려하고 풀면 문제는 굉장히 쉽다.

처음 값을 어떻게 가져가야하는지에 대한 고민보다 마지막에 어떤 값을 Return 해줘야하는지를 고민해야하는 문제라고 생각하면 될 듯하다.

#include <iostream>

using namespace std;

int Recursive_Fibonacci(int N) {
	if (N == 0)
		return 0;
	if (N == 1)
		return 1;
	if (N > 1)
		return Recursive_Fibonacci(N - 1) + Recursive_Fibonacci(N - 2);
}

int main() {
	int N;

	cin >> N;

	int fibonacci = 0;

	fibonacci = Recursive_Fibonacci(N);

	cout << fibonacci;

	return 0;
}