C언어 멘토링 | 4주차 [과제]

문제1

피보나치 수열 출력

입력 : 정수 n
출력 : 정수 n만큼의 피보나치 수열 값
조건 : 반드시 재귀함수를 사용하여 문제를 풀 것

출력 결과 예시

---

#include <stdio.h>

int fibonacci(int i) {
	if (i <= 1) {
		return i; //만약 i가 1보다 작거나 같다면 i를 그대로 리턴
	}

	return fibonacci(i - 1) + fibonacci(i - 2); //호출된 fibonacci 함수가 또 안에서 fibonacci 함수가 호출됨 (재귀함수)
}

int main()
{
	int num = 0;
	
	printf("정수를 입력하시오 : ");
	scanf("%d", &num);
	
	printf("%d", fibonacci(num)); //fibonacci 함수에 num 변수를 넣어 출력
}

 

 

만약 7을 입력한다면 아래의 표처럼 재귀함수가 반복되고

fibonacci의 매개변수 값이 <=1 이 된다면 

매개변수를 그대로 리턴한다

fibonacci(i-1)

fibonacci(i-2)