[ CS/코딩 테스트 ]
[알고리즘][파이썬] 백준_10870번_피보나치 수 5
2021-11-25 13:25:47
20보다 작거나 같은 자연수 또는 0이 주어질때 그 수(n) 번째에 해당하는 피보나치 수를 구해야 한다. 피보나치 수는 0, 1에서 부터 시작하는 데, 바로 앞 두 수의 합이다. n이 10일때 10번째 피보나치 수는 55이다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 1차 시도 # for 반복문 이용(결과: 틀렸습니다) n = int(input()) lst = [0, 1] for i in range(n-1): rst = lst[i] + lst[i+1] lst.append(rst) print(max(lst)) 지문과 같이 10을 입력했을 때 55가 정확하게 나왔다. 하지만 0을 입력했을때 0이 출력되어야 하는데 위 코드에서는 1이 출력되었기 때문에 틀렸던 것이다. 2차 시도 # fo..