피보나치 수열

실습 설명

피보나치 수열(Fibonacci Sequence)이라고 들어 보셨나요?

1,1,2,3,5,8,13,21,34,55,...

우선 피보나치 수열의 1번 항과 2번 항은 각각 1입니다. 3번 항부터는 바로 앞 두 항의 합으로 계산됩니다. 예를 들어서 3번 항은 1번 항(1)과 2번 항(1)을 더한 2이며, 4번 항은 2번 항(1)과 3번 항(2)을 더한 3입니다.

피보나치 수열의 첫 50개 항을 차례대로 출력하는 코드를 작성해 보세요.

실습 결과

1
1
2
3
5
8
13
21
.
.
.
4807526976
7778742049
12586269025

---

🧠 피보나치 수열이란?

앞의 두 수를 더해서 다음 수를 만드는 수열이야.

❗정의

F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) (n ≥ 2)

🧾 초반 숫자 예시

 

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

• 0 + 1 = 1
• 1 + 1 = 2
• 1 + 2 = 3
• 2 + 3 = 5
• 3 + 5 = 8
• ...

📌 핵심 특징 요약

항목	설명
생성 규칙	앞 두 항의 합으로 다음 항 생성
시작 값	일반적으로 0, 1 또는 1, 1로 시작
재귀 구조	F(n) = F(n-1) + F(n-2)
알고리즘 연습용	재귀, 반복, 동적 계획법 등 다양하게 구현

---

MAX = 50 # 50개만 돌릴 예정
cnt = 1 # 수열 값 
prev = 1 # 이전 수열 값
curr = 1 # 현재 값 

while cnt <= MAX:
    print(prev)
    prev , curr = curr , prev+curr
    cnt += 1

혹은

previous = 0
current = 1
i = 1

while i <= 50:
    print(current)
    temp = previous  # previous를 임시 보관소 temp에 저장
    previous = current
    current = current + temp  # temp에는 기존 previous 값이 저장돼 있음
    i += 1