(C 언어) Fibonacci(재귀호출 사용) 피보나치 수열

문제는 다음과 같다.

"

사용자로 부터 0보다 큰 정수 n을 입력받는다.

Fn을 출력한다.

 

다음의 점화식을 사용한다.

재귀 호출을 사용한다.

"

 

실행예시는 다음과 같다.

"

n을 입력하세요 : 8

F8 = 21

"

 

#include<stdio.h>

int Fibo(int n){
	if(n == 1) return 1;
	if(n == 0) return 0;
	return Fibo(n-1) + Fibo(n-2);
}
int main(){
	printf("n을 입력하세요 : ");
	int n = 0;
	scanf("%d", &n);
	
	printf("F%d = ",n);
	int result = Fibo(n);
	printf("%d", result);
	
	return 0;
}