SCP C언어 멘토링 2022.05.04.

 

/*
재귀함수를 사용하여 피보나치 수열 값 출력
0 - 0
1 - 1
2 - 1
3 - 2
4 - 3
5 - 5
6 - 8
7 - 13
*/

#include <stdio.h>

int number; // 전역변수 선언

int fibonacci(int number) // 피보나치 수열 값 계산 함수
{
	if (number < 2) // 2보다 작으면
		return number; // 그대로 반환
	else // 아니라면
		return fibonacci(number - 1) + fibonacci(number - 2); // 피보나치 수열 값 계산 후 반환
}

int main() // 메인 함수
{
	printf("정수 입력 : ");
	scanf_s("%d", &number); // 정수 입력

	printf("%d\n%d", number, fibonacci(number)); // 피보나치 수열 값 출력

	return 0; // 종료
}

/*
피보나치 함수 실행 결과
number = 5
number > 2
5-1 -> 4-1, 4-2 -> 3-1, 3-2, 2-1, 2-2 -> 2-1, 1, 1, 0 -> 1, 1, 1, 0
+
5-2 -> 3-1, 3-2 -> 2-1, 2-2, 1, -> 1, 0, 1
=
5
*/