#45. [백준_C언어] 10870 : 피보나치 수 5

 

 입력 코드 

#include <stdio.h>

int Fibonacci(int n) {
	if (n == 0)
		return 0;
	else if (n == 1)
		return 1;

	return Fibonacci(n - 1) + Fibonacci(n - 2);
}

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

	printf("%d", Fibonacci(n));
}

 

 코드 설명 

#피보나치 #재귀 #수학 #다이나믹프로그래밍

 

 

 문제 출처 

www.acmicpc.net/problem/10870

10870번: 피보나치 수 5