[C] 백준 10870번 : 피보나치 수 5

www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

---

문제 접근

 1. 숫자 입력받고 함수 출력

느낀점

기본이라서 느낄 것이랄 것도 없다.

코드

#include <stdio.h>

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

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

	return 0;
}