[BOJ] 10870 피보나치수 - 5

문제 : N번째 피보나치수를 출력하는 프로그램을 출력하는 문제. 재귀함수를 사용한다.

#include <iostream>

using namespace std;

int fib(int n){
 if(n==1) return 1;
 else if(n==0) return 0;
 
 return fib(n-2)+fib(n-1);
}
int main(){
 int n;
 cin>>n;
 cout<<fib(n);
 return 0;
}