백준 10870번 파이썬 (피보나치 수 5)

문제 링크 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 10870번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 피보나치 수 5 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 88943 54426 46347 61.700% 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 F n = F n-1 + F n-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3,... www.acmicpc.net 문제 풀이 이전 두 원소를 더해 list에 추가하는 작업을 반복한다. fibonacci = [0,1] n = int(input()) for i in range(2,n+1): fibonacci.append(fibonacc...

원문링크 : 백준 10870번 파이썬 (피보나치 수 5)