티스토리 뷰
평범하게 재귀함수 사용하면 시간초과가 된다.
그래서 리스트에 값을 저장하는 방식으로 풀어보았다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | def fibonacci(n): num = [0] * n num[0:1] = [0,1] if n == 0: return 0 if n == 1: return 1 for rpt in range(2, n + 1): num[rpt] = num[rpt - 1] + num[rpt - 2] return num[n] # 아래는 테스트로 출력해 보기 위한 코드입니다.print(fibonacci(8)) |
'문제 풀이 > Programmers' 카테고리의 다른 글
| [python3][level 1] 문자열 내 p와 y의 개수 (0) | 2018.04.10 |
|---|---|
| [python3][level 1] 문자열 다루기 기본 (0) | 2018.04.10 |
| [python3][level 1] 자릿수더하기 (0) | 2018.04.10 |
| [python3][level 1] 가운데 글자 가져오기 (0) | 2018.04.10 |
| [python3][level 1] x만큼 간격이 있는 n개의 숫자 (0) | 2018.04.10 |