[C++] 백준 10870번 - 피보나치 수 5

 

문제 10870번

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

 

이번에도 재귀 문제이다. 0번째는 0이고 1번째는 1이기 때문에 해당 수일 때는 각 숫자에 맞는 수를 리턴해준다. 그리고 2번째부터는 fibo()함수를 피보나치 수 식에 맞게 리턴하여 재귀한다. 

 

#include <iostream>
using namespace std;

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

int main() {
	int n;
	cin >> n;
	cout << fibo(n);

	return 0;
}