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

//백준 70870 - 피보나치 수 5
#include <cstdio>
using namespace std;

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

int main(){
  int n;
  scanf("%d", &n);
  printf("%d", fibo(n));
  return 0;
}