Python 피보나치 수열
수열은 0과 1로 시작하며 다음 값은 앞의 두 값의 합입니다.
피보나치 수열이란?
수열은 0과 1로 시작하며 다음 값은 앞의 두 값의 합입니다.
반복문으로 피보나치 수열을 생성합니다.
언제 사용하나요?
- 실행 가능한 코드로 Python 문법을 학습합니다.
- 더 큰 문제를 위한 기초를 다집니다.
- 로컬 설치 없이 아이디어를 빠르게 시험합니다.
예제 코드
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작동 원리
출력 후 튜플 대입으로 두 변수를 동시에 갱신합니다. 시간 O(n), 추가 메모리 O(1)입니다.
값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.
연습 문제
입력값과 경계 조건을 바꾸고 더 큰 데이터에서도 동작을 확인하세요.
- 실행 전에 출력을 예측하세요.
- 빈 입력과 잘못된 입력을 처리하세요.
- 로직을 함수로 만들고 테스트를 추가하세요.