[백준_10870] 피보나치 수 5

wkkyu08·2021년 7월 28일
0

백준

목록 보기
4/17

🔴 문제


🟢 풀이

각 피보나치 수를 저장하기 위한 fibonacci 리스트를 만들고 0번째, 1번째 피보나치 수를 우선 저장해놓는다. 2번째 피보나치 수부터는 같은 공식이 반복되므로 for 문을 사용하여 계산하고 n번째 피보나치 수를 구하여 출력한다.

import sys
n = int(sys.stdin.readline())
fibonacci = [0, 1]
for i in range(2, n+1):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print(fibonacci[n])

🟡 노트

📌 리스트에 요소 추가 📌

a = [1, 2, 3]

# x + y
# 리스트 x와 리스트 y 더하기(합치기)
b = [4, 5]
print(a + b) # 출력: [1, 2, 3, 4, 5]

# append(x)
# 리스트 마지막에 요소 x 추가, 리스트 자체 변화
a.append(6)
print(a) # 출력: [1, 2, 3, 6]

# insert(x, y)
# 인덱스 x에 요소 y 추가, 리스트 자체 변화
a.insert(0, 7)
print(a) # 출력: [7, 1, 2, 3, 6]

0개의 댓글

관련 채용 정보