[백준/BOJ] 10870번 피보나치 수 5 (C/C++)

백준 온라인 저지(BOJ) 10870번 피보나치 수 5
https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

* 사용언어 : C언어, C++
 

1. 문제

N번째 피보나치 수를 출력

 

2. 풀이

N의 최대값이 20이므로 메모이제이션 없이 단순 재귀 형태로 구현했습니다.
 
0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이므로
base condition은 n이 2보다 작으면 n을 그대로 return하게 했습니다.
 

3. 코드

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif
/*
10870_피보나치 수 5
1116KB	0ms
*/
#include <cstdio>

int N;

int fibonacci(int n) {
	if (n < 2) return n;
	return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
#ifdef _WIN32
	freopen("input.txt", "r", stdin);
#endif // _WIN32
	scanf("%d", &N);
	printf("%d\n", fibonacci(N));
	return 0;
}