초보자를 위한 Python 연습

Python으로 구하는 피보나치 수열

이 레슨에서는 간단한 반복문으로 피보나치 수열의 처음 10개 숫자를 출력합니다.

  • 초급
  • 2분 분량
  • 실행 가능한 예제 1개

소개

어떤 문제를 해결하나요

많은 것이 앞서 나온 것을 바탕으로 자랍니다. 고전 퍼즐의 토끼 수, 해바라기의 나선, 한 칸이나 두 칸씩 오를 수 있는 계단. 피보나치 수열은 그런 패턴의 가장 단순한 모델이며, 계산해 보면 반복문의 한 바퀴에서 다음 바퀴로 값을 옮기는 법을 배웁니다.

일상 속 비유

쪽지 한 장에 숫자 두 개가 적혀 있다고 생각해 보세요. 지금 숫자와 다음 숫자입니다. 매번 지금 숫자를 소리 내어 읽습니다. 그다음 다음 숫자가 지금 숫자가 되고, 새 다음 숫자는 원래 두 숫자를 더한 값이 됩니다. 마지막 두 숫자만 기억하면 충분합니다.

쪽지 위 두 숫자에서 코드로
a, b = 0, 1📝 처음 두 숫자를 적습니다
a, b = b, a + b🔄 다음 숫자가 지금 숫자가 되고, 새 다음 숫자는 두 수의 합입니다
for _ in range(count):🔁 필요한 개수만큼 반복합니다
print(a, end=" ")📣 지금 숫자를 읽습니다
다음 값을 만드는 데는 마지막 두 값만 필요합니다.
한 문장으로

피보나치 수열은 0과 1로 시작하고, 그다음 항은 모두 앞의 두 항의 합입니다.

핵심 포인트

  1. a, b = 0, 1 은 수열의 처음 두 항을 저장합니다.
  2. print(a, end=" ") 는 지금 항을 출력하고 같은 줄에 머뭅니다.
  3. a, b = b, a + b 는 어느 쪽에 대입하기 전에 예전 값들로 새 값 둘을 모두 계산합니다.
  4. for _ in range(count): 는 열 번 반복합니다. _ 는 쓰지 않는 반복 변수에 흔히 붙이는 이름입니다.

언제 사용하나요?

  • 한 바퀴에서 다음 바퀴로 상태를 옮기는 반복문 연습.
  • 각 값이 앞의 값에 기대는 수열 이해하기, 동적 프로그래밍으로 가는 첫걸음.
  • 대표적인 면접과 시험 문제.

필요 없는 경우

  • 10,000번째 같은 아주 큰 항 하나 계산하기: 모든 항을 도는 것보다 빠른 공식이 있습니다.
  • 캐시 없는 재귀: fib(n - 1) + fib(n - 2) 는 같은 값을 계속 다시 계산해 아주 느려집니다.

예제 코드

코드 실행 →
main.py
count = 10
a, b = 0, 1

for _ in range(count):
    print(a, end=" ")
    a, b = b, a + b
이 예제의 실행 버튼 만들기

실행 결과

0 1 1 2 3 5 8 13 21 34

코드 설명

변수 a와 b에는 수열의 연속된 두 숫자가 들어 있습니다. a를 출력한 뒤 a, b = b, a + b 문이 두 변수를 동시에 갱신하므로, 다음 숫자를 계산할 때 a의 이전 값을 그대로 쓸 수 있습니다. 이 방법은 O(n) 시간에 실행되며 추가 메모리는 일정한 양만 씁니다.

값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.

연습 문제

아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.

  1. 입력 데이터를 바꾸고 실행하기 전에 결과를 예상해 보세요.
  2. 비어 있거나 잘못된 데이터를 확인하는 코드를 추가해 보세요.
  3. 처리 부분을 별도의 함수로 분리하고 여러 데이터로 테스트해 보세요.
Python 컴파일러에서 실행 →

자주 하는 실수

변수를 하나씩 갱신하기

a = b 뒤에는 예전 a 를 잃어서 b 가 틀린 값을 받습니다.

문제
a = b
b = a + b
수정
a, b = b, a + b

이 레슨을 마쳤나요?

학습 완료로 표시하면 진행 상황을 기록할 수 있습니다.

챌린지로 연습하기

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

모든 챌린지