피보나치 수열은 첫 번째와 두 번째 항이 1이고, 그 뒤의 모든 항은 바로 앞 두 항의 합으로 이루어진 수열입니다. C++를 사용해 반복문을 통해 피보나치 수열을 계산하는 방법에 대해 알아보겠습니다.

알고리즘

피보나치 수열을 계산하는 간단한 알고리즘은 다음과 같습니다:

1. 첫 번째와 두 번째 항을 1로 초기화합니다.
2. 변수를 사용해 이전 항과 그 이전 항의 값을 저장합니다.
3. 반복문을 사용해 다음 항을 계산하고 출력합니다.

C++ 코드 예제

#include <iostream>

int main() {
    int n = 10;  // 계산할 피보나치 수열의 항 개수
    int prev = 1;
    int curr = 1;
    int next;

    std::cout << prev << " " << curr << " ";

    for (int i = 3; i <= n; ++i) {
        next = prev + curr;
        std::cout << next << " ";
        prev = curr;
        curr = next;
    }

    return 0;
}

위 코드는 처음 두 항을 1로 초기화하고, 반복문을 사용하여 다음 항을 계산하고 출력합니다.

위의 코드를 실행하면 다음과 같은 출력을 볼 수 있습니다:

1 1 2 3 5 8 13 21 34 55

결론

이 방법을 사용하면 반복문을 통해 효율적으로 피보나치 수열을 계산할 수 있습니다. 만약 재귀 함수보다 더 빠른 방법을 찾는다면 이 방법을 고려해보세요.

참고 자료

위의 코드는 피보나치 수열을 계산하는 간단한 예제이며, 성능을 고려할 때 더 효율적인 방법을 고려할 수 있습니다.