정보처리기능사 실기 시험 기출 문제 - 피보나치 수열 출력

• 4/10/2024
• 2 minutes to read

문제

다음 C 프로그램이 실행되었을 때의 동작을 설명하고, 출력 결과를 예측하시오.

소스 코드 파일명: fibonacci_sequence_output.c

#include <stdio.h>

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

int main(void) {
    for(int i=0; i<10; i++)
        printf("%d ", Fibonacci(i));
    return 0;
}

입력 예시

이 프로그램은 입력을 받지 않습니다.

출력 예시

0 1 1 2 3 5 8 13 21 34 

해설

이 프로그램은 피보나치 수열의 첫 10개 항을 계산하여 출력합니다.

1. Fibonacci 함수는 피보나치 수열의 n번째 항을 계산하여 반환합니다. 여기서 n은 0부터 시작합니다.
2. 피보나치 수열은 첫 번째 항(n=0)이 0이고, 두 번째 항(n=1)이 1인 수열로, 그 이후의 항은 바로 앞 두 항의 합으로 구성됩니다. 즉, Fibonacci(n) = Fibonacci(n-2) + Fibonacci(n-1)로 정의됩니다.
3. main 함수에서는 0부터 9까지의 숫자에 대해 Fibonacci 함수를 호출하고, 그 결과를 공백으로 구분하여 출력합니다. 따라서 출력 결과는 0 1 1 2 3 5 8 13 21 34가 됩니다.

이 프로그램은 재귀 함수의 사용법과 피보나치 수열의 계산 방법을 보여주며, 프로그래밍에서 수학적 문제를 해결하는 한 방법을 이해하는 데 도움이 됩니다.