[백준/파이썬] 4150번 피보나치 수 풀이
업데이트:
문제 정보
- 문제 출처: 백준 온라인 저지
- 문제 링크: 4150번 피보나치 수
- 문제풀이 코드 GitHub 링크
- 제출 언어: Python 3
풀이
문제
정수 n번째 피보나치 수를 출력하는 문제입니다.
코드
n = int(input())
fibo = [2, 1, 1]
while fibo[0] < n:
fibo.append(fibo[-1]+fibo[-2])
fibo[0]+=1
print(fibo[n])
설명
리스트에 피보나치 값을 순차적으로 채워 넣고
요청 인덱스 n 위치 값을 출력합니다.
댓글남기기