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

문제

0번째 피보나치 수가 0이고, 1번째 피보나치 수가 1일 때,
N번째 피보나치 수를 출력하는 문제이다.
N의 범위는 0부터 20 사이의 정수이다.

풀이

팩토리얼 문제로 재귀 감을 살짝 잡아서 금방 풀었다.

코드

#include <iostream>
using namespace std;

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

int main() {
	int n;
	cin >> n;
	cout << fibonacci(n);
	return 0;
}

채점