알고리즘(python)/기본
[Python]재귀 백준 10870
개발일기
2019. 12. 17. 16:32
반응형
문제
https://www.acmicpc.net/problem/10870
굉장히 쉬운문제임에도 문제의 조건을 모두 읽어보지 않고 코드를 제출했다가 두번이나
틀렸다.
1 2 3 4 5 6 7 8 9 10 11 12 13 | n=int(input()) def fibonacci(n): if n==0: return 1 if n==1: return 1 return fibonacci(n-1)+fibonacci(n-2) if n==0: print(0) else: print(fibonacci(n-1)) | cs |
다음부터는 문제를 잘읽고 실수하는일 없도록 해야겠다.
반응형