함수를 사용한 피보나치 수열 구하기

소개

이 랩에서는 함수를 사용하여 피보나치 수열을 구하는 C++ 프로그램을 작성하는 방법을 배우게 됩니다. 문제에 대한 두 가지 다른 솔루션을 보여드리겠습니다. 필요에 맞는 솔루션을 선택할 수 있습니다.

코드 작성

이제 피보나치 수열을 구하는 코드를 작성해 보겠습니다. 피보나치 수열을 n 개의 항까지 구하는 프로그램과 특정 숫자까지 구하는 프로그램, 두 가지를 작성할 것입니다.

프로그램 1: n 개의 항까지의 피보나치 수열

이 프로그램은 n 개의 항까지의 피보나치 수열을 생성합니다.

#include <iostream>
using namespace std;

void fibonacci(int n) {
    int t1 = 0, t2 = 1, nextTerm = 0;

    cout << "Fibonacci Series: ";

    for (int i = 1; i <= n; ++i) {
        // Prints the first two terms.
        if(i == 1) {
            cout << t1 << ", ";
            continue;
        }
        if(i == 2) {
            cout << t2 << ", ";
            continue;
        }
        nextTerm = t1 + t2;
        t1 = t2;
        t2 = nextTerm;

        cout << nextTerm << ", ";
    }
}

int main() {
    int n;

    cout << "Enter the number of terms: ";
    cin >> n;

    fibonacci(n);

    return 0;
}

프로그램 2: 특정 숫자까지의 피보나치 수열

이 프로그램은 특정 숫자까지의 피보나치 수열을 생성합니다.

#include <iostream>
using namespace std;

void fibonacci(int n) {
    int t1 = 0, t2 = 1, nextTerm = 0;

    // displays the first two terms which is always 0 and 1
    cout << "Fibonacci Series: " << t1 << ", " << t2 << ", ";

    nextTerm = t1 + t2;

    while(nextTerm <= n) {
        cout << nextTerm << ", ";
        t1 = t2;
        t2 = nextTerm;
        nextTerm = t1 + t2;
    }
}

int main() {
    int n;

    cout << "Enter a positive number: ";
    cin >> n;

    fibonacci(n);

    return 0;
}

코드 컴파일 및 실행

위 프로그램을 컴파일하고 실행하려면 아래 단계를 따라야 합니다.

• 터미널을 열고 ~/project 디렉토리로 이동합니다.
• 다음 명령을 입력하여 코드를 컴파일합니다.

g++ main.cpp -o main

• 다음 명령을 입력하여 프로그램을 실행합니다.

./main

• 프로그램에서 요구하는 입력을 입력합니다.

요약

이 랩에서는 함수를 사용하여 피보나치 수열을 구하는 C++ 프로그램을 작성하는 방법을 배웠습니다. 우리는 두 개의 프로그램을 작성했는데, 하나는 n 개의 항까지의 피보나치 수열을 구하고 다른 하나는 특정 숫자까지의 피보나치 수열을 구하는 프로그램입니다.