초보자를 위한 C/C++ 연습

C와 C++로 구하는 피보나치 수열

이 레슨에서는 변수 두 개와 반복문 하나만으로 피보나치 수열의 처음 10개 숫자를 출력합니다.

소개

피보나치 수열은 0과 1로 시작하고, 그다음 숫자는 앞의 두 숫자를 더한 값입니다. 0, 1, 1, 2, 3, 5, 8...처럼 이어집니다. 반복문과 여러 변수를 동시에 갱신하는 연습에 좋은 대표적인 문제입니다.

핵심 정리

컴파일러 경고(compiler warnings)를 켜고 모두 고치세요.
각 값의 타입과 수명(lifetime)을 정확히 이해하세요.
입력 데이터와 배열 인덱스의 범위를 항상 확인하세요.

C와 C++ 코드 예제

실행 →

main.c

#include <stdio.h>
int main(void) {
    int first = 0, second = 1;
    for (int i = 0; i < 10; ++i) {
        printf("%s%d", i ? " " : "", first);
        // Advance the pair without storing the whole sequence.
        int next = first + second; first = second; second = next;
    }
    puts("");
}

실행 결과

0 1 1 2 3 5 8 13 21 34

C++

실행 →

main.cpp

#include <iostream>
int main() {
    int first = 0, second = 1;
    for (int i = 0; i < 10; ++i) {
        if (i) std::cout << ' ';
        std::cout << first;
        // Advance the pair without storing the whole sequence.
        int next = first + second; first = second; second = next;
    }
    std::cout << '\n';
}

실행 결과

0 1 1 2 3 5 8 13 21 34

C와 C++ 비교

프로그램은 수열 전체를 저장하지 않고, 마지막 두 숫자를 기억하는 변수 first와 second만 있으면 됩니다. 반복할 때마다 first를 출력하고, next = first + second를 계산한 다음, 두 숫자를 한 칸씩 옮깁니다. 식 i ? " " : ""는 두 번째 숫자부터 앞에 공백을 하나 출력합니다.

C는 작은 절차형 함수를 쓰고, 데이터가 메모리에 어떻게 표현되는지 그대로 드러냅니다.

C++

C++는 여전히 저수준 작업을 할 수 있으면서, 라이브러리 타입과 더 안전한 추상화를 더합니다.

연습 문제

두 버전을 모두 실행한 다음 코드를 바꿔 보면서 각 언어가 주는 안전성의 차이를 살펴보세요.

잘못된 입력과 경계값으로 테스트해 보세요.
-Wall -Wextra -Wpedantic 옵션으로 컴파일해 경고를 더 많이 켜 보세요.
공통 선언은 헤더 파일에, 구현은 별도의 파일에 두어 보세요.

챌린지로 연습하기

이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.

피보나치 수 n번째 피보나치 수를 반환하세요. 쉬움

모든 챌린지