C 언어로 피보나치 수열 생성

CBeginner
지금 연습하기

소개

피보나치 수열은 각 숫자가 앞선 두 숫자의 합인 일련의 숫자입니다. 이 랩에서는 C 언어로 피보나치 수열을 생성하는 프로그램을 작성하는 방법을 배웁니다.

main.c 파일 열기

시작하려면 선호하는 텍스트 편집기에서 main.c 파일을 엽니다. 이 파일은 ~/project/ 디렉토리에 생성되었습니다.

변수 선언

이 단계에서는 프로그램에서 사용할 모든 변수를 선언합니다. 이 프로그램에 필요한 변수는 다음과 같습니다.

  • num: 생성할 피보나치 수열의 항 수를 저장하는 정수.
  • a: 수열의 첫 번째 숫자를 저장하는 정수.
  • b: 수열의 두 번째 숫자를 저장하는 정수.
  • c: 앞선 두 숫자의 합을 저장하는 정수.
  • i: 지금까지 생성된 항의 수를 세는 정수.
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

void fibonacci(int num);

int main()
{
    int num = 0;
    printf("Enter number of terms: ");
    scanf("%d", &num);

    fibonacci(num);

    return 0;
}

fibonacci() 함수 정의

이 단계에서는 fibonacci() 함수를 정의합니다. 이 함수는 num이라는 하나의 인수를 받으며, 이는 생성할 피보나치 수열의 항 수를 나타냅니다. 이 함수는 while 루프를 사용하여 수열을 생성합니다.

void fibonacci(int num)
{
    int a, b, c, i = 3;
    a = 0;
    b = 1;

    if(num == 1)
        printf("%d",a);

    if(num >= 2)
        printf("%d\t%d", a, b);

    while(i <= num)
    {
        c = a + b;
        printf("\t%d", c);
        a = b;
        b = c;
        i++;
    }
}

프로그램 실행

프로그램을 실행하려면 main.c 파일을 컴파일하고 실행합니다. 프로그램은 사용자에게 생성할 피보나치 수열의 항 수를 입력하라는 메시지를 표시합니다. 입력을 제공하면 프로그램은 수열을 생성하여 화면에 표시합니다.

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

void fibonacci(int num);

int main()
{
    int num = 0;
    printf("Enter number of terms: ");
    scanf("%d", &num);

    fibonacci(num);

    return 0;
}

void fibonacci(int num)
{
    int a, b, c, i = 3;
    a = 0;
    b = 1;

    if(num == 1)
        printf("%d",a);

    if(num >= 2)
        printf("%d\t%d", a, b);

    while(i <= num)
    {
        c = a + b;
        printf("\t%d", c);
        a = b;
        b = c;
        i++;
    }
}

요약

이 랩에서는 C 프로그램을 사용하여 피보나치 수열을 생성하는 방법을 배웠습니다. 함수와 루프의 개념을 소개받았습니다. 또한 C 에서 변수를 선언하고 정의하는 방법도 배웠습니다. 마지막으로, 사용자에게 생성할 피보나치 수열의 항 수를 입력하라는 메시지를 표시하고 그에 따라 수열을 생성하는 프로그램을 작성할 수 있었습니다.