[백준] 2748번 : 피보나치 수 2 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

2748번: 피보나치 수 2

 

1. 문제 설명

2. 풀이과정

1. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys
2. 구할 피보나치 수의 번호를 입력받는다. n = int(sys.stdin.readline())
3. 0번째와 1번째 피보나치 수는 각 0, 1이므로 이를 담은 리스트를 생성한다. F = [0, 1]
4. 그다음 2번째 피보나치 수부터 구하려고 하는 번호까지 반복하며 for i in range(2, n + 1)
5. 해당 피보나치 수를 구하여 리스트에 추가한다. F.append(F[i - 2] + F[i - 1])
6. 구한 피보나치 수 리스트에서 구하려고 한 피보나치 수를 출력한다. print(F[n])

반응형

3. 소스코드

import sys

n = int(sys.stdin.readline())

F = [0, 1]
for i in range(2, n + 1):
    F.append(F[i - 2] + F[i - 1])
    
print(F[n])