BOJ 10870번 :: 피보나치 수 5

#문제

#작성 코드

#include <iostream>
#include <stdio.h>

int fibo(int n){
	if( n==0 ) return 0;
	if( n==1 ) return 1;
	if( n==2 ) return 1;
	return fibo(n-1)+fibo(n-2);
}
int main(){
	int n;
	scanf("%d", &n);
	printf("%d\n",fibo(n));
	return 0;
}

##