반응형
Prob
Approach
재귀함수를 이용.
Code
def fib(n):
if n == 0:
return 0
if n == 1:
return 1
return fib(n-1) + fib(n-2)
if __name__ == "__main__" :
N = int(input())
print(fib(N))
출처
반응형
'프로젝트 > Baekjoon' 카테고리의 다른 글
BAEKJOON PYTHON 11729 하노이 탑 이동 순서 (0) | 2021.08.21 |
---|---|
BAEKJOON PYTHON 2447 별 찍기 - 10 (0) | 2021.08.21 |
BAEKJOON PYTHON 10872 팩토리얼 (0) | 2021.08.21 |
BAEKJOON PYTHON 1002 터렛 (0) | 2021.08.21 |
BAEKJOON PYTHON 3053 택시 기하학 (0) | 2021.08.21 |