[백준][10870번] 피보나치 수5[cpp, c++]

백준 10870번 피보나치 수

• 재귀문제이다.

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

• 풀이방법
  1) 재귀 함수는 탈출 조건이 필요하다.
  2) 피보나치 수열은 N이 0, 1, 2일때 탈출조건을 걸어주고, 재귀를 돌리면 된다.

#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;
int N;
int fib(int N) {
    if (N == 0) return 0;
    else if (N == 1 || N == 2) return 1;
    else {
        return fib(N - 1)+fib(N - 2);
    }
}


int main(void){
    cin >> N;
    cout<<fib(N);



    return 0;
}