[백준 / BOJ] - 10870번 피보나치 수 5 C++ 풀이

---

 

백준 - 단계별로 풀어보기 [10870] 

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

문제

 

 

0부터 20 사이의 n이 주어졌을 때, n번째 피보나치 수열의 수를 출력하는 문제이다.

풀이

 

결국 피보나치 수열의 n번째 값은

n-2번째 피보나치 수열의 값 + n-1번째 피보나치 수열의 값이므로, 재귀를 통해 풀이가 가능하다.

 

 

코드

 

#include <cstdio>
int fibo(int num) {
    if(num == 0)
        return 0;
    if(num == 1)
        return 1;
    return fibo(num-2) + fibo(num-1);
}
int main() {
    int num;
    scanf("%d",&num);
    printf("%d",fibo(num));
}

 

평가

 

재귀의 기본이라고 할 수 있는 피보나치 수열 문제이다.

딱히 신경써야 할 부분은 없어서, 정답률이 70%로 높은 편이다.