728x90
단계별로 풀어보기 재귀의 2단계 문제
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n - 2) + fibonacci(n - 1)
n = int(input())
print(fibonacci(n))
728x90
'알고리즘 문제' 카테고리의 다른 글
[백준] 11729번 하노이 탑 이동 순서 (0) | 2020.01.12 |
---|---|
[백준] 2447번 별 찍기 - 10 (0) | 2020.01.12 |
[백준] 10872번 팩토리얼 (0) | 2020.01.12 |
[백준] 2206번 벽 부수고 이동하기 (미해결) (0) | 2020.01.11 |
[백준] 1697 숨바꼭질 (0) | 2020.01.10 |