알고리즘(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


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



반응형