반응형
문제
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


다음부터는 문제를 잘읽고 실수하는일 없도록 해야겠다.



반응형

'알고리즘(python) > 기본' 카테고리의 다른 글

[Python]동적계획법 백준 1003  (0) 2020.01.07
[Python]동적계획법 백준 2748  (0) 2020.01.07
[Python]재귀 백준 11729  (0) 2019.12.18
[Python]재귀 백준 2447  (0) 2019.12.17
[Python]재귀 백준 10872  (0) 2019.12.17
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기